Voytek fulgte deretter de polske soldatene i det den polske hærens 22. Transportkompani på den lange reisen gjennom Persia, Irak og Jordan. Trass i de harde tidene, vant Voytek hjertene til soldatene, og ble viktig for å øke deres moral. Trass i sin styrke, forble Voytek medgjørlig og snill. Soldatene behandlet ham fra første dag som en av sine egne og aldri som et kjæledyr. De delte maten sin med ham, lot ham sove i teltene deres om natten, og inkluderte ham i alle aktiviteter.