As Hive, with Police State/Planned, I got Lal and Domai into Pacts with this strategy, in this game. So SE choices cant be too important (Yang and Lal in a peaceful Pact, for the whole game, with neither submissive! I's about 40 turns from happening. Domai betrayed me, for a year. Lost a city, and surrendered, became submissive). Have not tried the others yet.
And it's not power, this was done in the first 30 years, and we were about equal. It's the AI saying "hey! this guy has a huge army, and I have someone else who I don't like. Maybe I could introduce them, and I'll kill two birds with one stone!"
Or to put it another way: When someone shows up on your door with a large army, you give them what they want. When they want an ally, you side with them.
And it's not the same as a threat. It's showing the AI a LOT of troops, and then not attacking. So it's the opposite of a threat. Don't threaten them in the diplomacy screen at all. Just be polite, and withdraw your troops. Then move them back in.
This strategy is probably a great way to get cash and techs from the AI, too. Show up with a lot of troops, agree to withdraw. Do so repeatedly. Then ask for cash. See what they do.

Indra