按照这个时代的惯例，2500吨排水量的战船至少需要1600名浆手、200名船员，可登载1200名士兵。1200吨排水量的战船需要至少1000名浆手和100名船员，可以装备550名左右的战士。而600吨的尺寸基本相同的盖伦帆船，只需要300名左右的船员，少将近一半的人，没有了数量庞大的浆手，增加了风帆操作手，原本10天的补给就可以延长到20天。为了适应在大海中的长时间航行，就必须减少人员数量，那就必须要改变传统的桨帆船结构，制造用于航海的无桨船。
亚历山大集中了雅典、马其顿、叙拉古等地的船匠和数学家，加上亚历山大自己，耗费了无数精力和金钱，造了50艘2500吨排水量的“亚历山大四世”级一级舰，100艘1200吨排水量的“亚历山大三世”级二级舰，160艘排水量600吨的“腓力二世”级三级舰。
一级舰是四桅帆船，由前桅、主桅、后桅、辅桅组成，前三桅是横帆（顺风行驶用），辅桅是纵帆（逆风行驶用）。二级舰虽然是三桅帆船，但尾部的斜桁上可以张开一面三角帆（逆风行驶用）。三级舰也是三桅帆船，后桅是纵帆。这样的船，可以在大洋上达到平均6-10节的速度（约11公里/小时-18公里/小时）。
不过由于是远洋航行，需要大量的补给和相对宽松的生活环境，所以每艘一级舰的除船员外的标配搭载人员为600人，二级舰为300人，三级舰为150人。由于没有划桨手和火炮，每艘船上都装备了大量的物资，只有甲板上有一些攻击用的投石机，占用不了太多空间。
帕特罗克勒斯带着10000柏柏尔人、5000埃及人、5000努比亚人、10000迦太基人、5000腓尼基人、10000名安纳托利亚人、10000希腊人、5000艾诺利亚人、10000伊比利亚人和10000马其顿人，队伍中有学者、农民、商人、士兵、手工业者、工匠、水手以及大批的贫民，全都是拖家带口的，其中光职业军人就有24000人。