This time around he managed to recruit four very powerful beings: Phoenix, Gaia, Vegeta and Oprah. Apparently Oprah had managed to use her dark powers to take over Vegeta's mind. Fortunately he was able to break free and escape Apocalypse's control. Oprah had set a trap for Gaia which she narrowly managed to escape. None the less, she and Jean both told Apocalypse they were signing up, though in reality they were just trying to find out his plan. Oprah, who is evil through and through, seems to be the only one completely aligned with him.
When Vegeta left, Jean and Gaia were ordered to find a replacement. They chose Celine Dion, perhaps the most evil being of all. She can reduce a man to a blubbering helpless pool just by uttering a single note.
Now that his Horsemen are in place, Apocalypse has revealed the first stage of his plan to his agents. Apparently he is ripping off the plot of X-Men: Legends II, a very lucrative game I might add. He had Jean and Gaia attacked the mansion and kidnapped Polaris.
Not wanting to tip off Apocalypse, I dispatched several X-Men to try and stop them. Jean and Gaia did an excellent job and repelled the counter-attack. Now Apocalypse has Polaris.
The choices are to strike now or wait until he has revealed his ultimate plan. Personally, I prefer to wait until the last possible moment. It's much more dramatic.