 Ayyub was the son of Shadhi ibn Marwan and brother of Shirkuh.The family belonged to the tribe of Revend or Revendi, also Rawadiya,
itself a branch of the Hadhabani tribe.The earliest form of the name is written "Rewend" in the Sharafnama.