Let them colonize it.
Build a Culture Starbase nearby.
Wait for the planet to flip.
Generally speaking if the planet is in your zone of influence (colored in area) the planet is eventually going to flip your way. Some times it can take a while or you need to make more of an effort to exert influence (starbase, culture buildings etc). If their are asteroids then build mines anything to get more influence than they do.