Eaton otrzymał też niewielki oddział marines, którymi dowodził porucznik Presley O’Bannon. Eaton i Hull założyli bazę operacyjną w Aleksandrii. Tam, z pomocą Hameta Karamanliego, zwerbowali około 100Autorzy opracowań nie są zgodni co do liczby. arabskich, greckich i berberyjskich najemników. Eaton mianował sam siebie generałem i naczelnym dowódcą tej mini-armii.
„Generał” Eaton poprowadził swą armię długim na blisko 800 km szlakiem przez Pustynię Libijską. Celem marszu było portowe miasto Darna, stolica Cyrenajki. Po dotarciu tam Eaton miał otrzymać zaopatrzenie i pieniądze dla znacznie większych – niż zwerbował dotąd – sił najemnych. Podczas 50-dniowego marszu Eaton musiał nieustannie łagodzić napięcia między chrześcijańskimi i muzułmańskimi najemnikami. Kilkakrotnie omal nie doszło do otwartej walki między nimi, co mogło zaważyć na losie całej ekspedycji. Jednak pod koniec kwietnia armia dotarła do położonej o około 60 km od Darny wioski rybackiej Bomba, gdzie czekały już Argus, Nautilus i Hornet i gdzie Eaton otrzymał wreszcie pieniądze na opłacenie najemników oraz prowiant i amunicję.