If Sephiroth can control Cloud that easily then I'm sure he is able to effectively possess one of the other cronies and make it happen either way. Still, I'd have just staked out the Temple of the Ancients with three party members while the other three tracked him down and killed Sephiroth. Bingo.