Mamluk were not mercenary from Egypt. They were slave army recruited by Persian Abbasid dynasty. They were children of Christian slaves. Their Christian parents gave up their boys voluntarily so that they could have a chance to break away from slavery. They were of course required to convert to Islam. They were so good and their army became so powerful, they ruled Egypt, Syria and Jerusalem for few hundred years. I felt sad that these soldiers were once Christians.