El sultán le asignó un barco que Aruj tripuló y capitaneó, comenzando a atacar inmediatamente —desde su base en Alejandría— las islas del Mediterráneo controladas por los cristianos.