W 1260 powrócił do Egiptu wraz z Bajbarsem, który w obliczu mongolskiego zagrożenia pojednał się z nowym sułtanem Kutuzem (1259–1260). Wziął udział w bitwie pod Ajn Dżalut, by później być jednym z członków spisku, który doprowadził do zamordowania Kutuza i objęcia sułtanatu przez Bajbarsa. Bajbars ufał Kalawunowi i nadał mu stopień dowódcy tysiąca ("amir alf"). Kalawun wyróżnił się w kampanii przeciwko Mongołom w 1272, kiedy to jako pierwszy z emirów przekroczył Eufrat. Świadectwem tego, w jak zażyłych stosunkach pozostawał z sułtanem jest fakt, iż w 1276 jego córka poślubiła syna Bajbarsa, Barakę Chana (1277–1279).