In 1256, he dispatched a Bahri-led expedition to Egypt, but no battle occurred when Aybak met an-Nasir Yusuf's army.