Both come from a history of being manipulated by wily evil ben. Ezekiel had been manipulated by William Regal on ECW and Wade Barrett in the Corre on Smackdown. Khali had been controlled for a while by Jinder Mahal on Smackdown as well.
Zeke had won both the ECW championship and the IC championship. Khali had won the World Heavyweight Championship.