Przez następny miesiąc stacjonował w Teheranie doprowadzając do bazy ewakuacyjnej prąd elektryczny i budując w niej nagłośnienie radiowe. Uzupełnił swój stan osobowy o dalszych ochotników wywodzących się z łącznościowców.
Na początku maja batalion wykonał marsz do Palestyny do miejscowości Gedera. Na miejscu Ośrodek Organizacyjny Armii został przemianowany na 11 Dywizję Piechoty, a zapasowy batalion stał się 11 batalionem łączności. Tu poddany został reorganizacji i zmieniono jego nazwę. 8 sierpnia 1942 r. przyjął nazwę Batalionu Łączności 2 Korpusu Strzelców o stanie 25 oficerów i 300 szeregowych. 30 sierpnia część pododdziałów przetransportowano do Quizil Ribat drogą kołową, a część na pokładzie statku „Benfora” poprzez Morze Arabskie udała się do Basry. W Basrze żołnierze przeszli kwarantannę, a 27 września przegrupowali się do Quizil Ribat.
Braki etatowe wymuszały jednak reorganizację jednostek łączności. 26 października 1942 rozkazem L.dz. 544/I/Tj dowódcy Armii Polskiej na Wschodzie został sformowany batalion łączności armii. W jego skład weszli żołnierze z rozformowywanego batalionu łączności 2 Korpusu Strzelców.