Do wykonania zlecenia wyznaczony został major Wayne. 4 czerwca 1855 roku Wayne opuścił Nowy Jork na pokładzie USS Supply. Po przybyciu na Morze Śródziemne rozpoczęto zakupy. Okręt Portera zatrzymywał się w Tunezji, na Malcie, w Grecji, Turcji i w Egipcie. Zakupiono trzydzieści trzy wielbłądy, w tym dwa baktriany, dwadzieścia dziewięć dromaderów, jedno źrebię dromadera i jednego birtugana (krzyżówka baktriana z dromaderem). Wynajęto także pięciu doświadczonych jeźdźców. 15 lutego 1856 roku USS Supply wyruszył w rejs do Teksasu i 29 kwietnia przybył do Indianoli. Wysoka martwa fala uniemożliwiła przeładunek zwierząt na płaskodenną barkę; w tej sytuacji Supply wziął barkę na hol i wpłynął w ujście Missisipi by znaleźć spokojniejsze wody. Ostatecznie wielbłądy znalazły się na lądzie w Indianoli 14 majaLinda Wolff: Indianola and Matagorda Island 1837–1887, Eakin Press, Austin 1999.. W czasie podróży przez Atlantyk zdechł jeden wielbłąd (samiec), ale urodziły się dwa źrebięta, które przeżyły rejs. Tym samym ekspedycja dotarła na miejsce, mając o jednego wielbłąda więcej. Wszystkie zwierzęta były w dobrej kondycji.