En 1249, pasó de servir a un emir a ingresar en el cuerpo de mamelucos bahríes del sultán ayubí al-Salih Ayyub. Como Baibars, abandonó Egipto tras la muerte de su jefe en 1254, aunque luego regresó a servir con Qutuz cuando se desencadenó la invasión mongola de Siria en 1259-1260. A principios del reinado de Baibars, ya era uno de los principales mamelucos bahríes, uno de los cuatro encargados de la fortaleza de la isla Roda donde estos estaban acuartelados. Dirigió, junto con el señor ayubí de Hama, el ejército mameluco que corrió el reino de Cilicia en 1266, derrotó a sus ejércitos, saqueó sus principales ciudades, capturó al heredero al trono y sumió al reino en la decadencia, de la que nunca se recuperó. Era uno de los mamelucos de confianza de Baibars, que casó a su heredero con una de las hijas de Qalawun en 1276. Para entonces sobresalía ya entre los principales emires salihíes —libertos de al-Salih Ayyub—.