优素福的船队很庞大，四十七艘阿拉伯桨帆船，其中一半儿是他的家底儿，另一半是和埃及的部族首领借的。不光借了船只，还有两支在阿拉伯世界里赫赫有名的军队也一同借来了。一支叫做马穆鲁克骑兵，一支叫做马穆留克斧兵。为啥非要等这两支加起来才五百人的部队不惜等上两个月呢？原因很简单，这两只部队厉害啊！和优素福自己那些部族军队相比，这两只军队就相当于正规军比游击队。
马穆鲁克这个词儿在阿拉伯语中是奴隶的意思，这些军人也确实出身于奴隶，他们都是从高加索地区和黑海沿岸抓回来的奴隶，还有一部分就是突厥人。由于都是游牧民族，善于骑射作战，所以逐渐形成了一种由奴隶里选拔参军的制度，最终被萨拉丁确定为一种职业军人制度。这些马穆鲁克人依靠军功可以摆脱奴隶身份，并成为贵族阶级。在这一点上，马穆鲁克有点像德国的容克贵族，都是职业军人出身。
由于是职业军人，所以在训练和技战术上就要比一般军队高，战斗力很强，是世界上非常著名的骑兵之一。他们在保卫阿拉伯世界的战斗中，曾经多次打败了蒙古骑兵，甚至以少敌多正面打败蒙古骑兵，从而保住了埃及不受蒙古人的入侵，也算是当时为数不多能和蒙古骑兵硬撼的部队了