W tym samym czasie został rozwiązany 4 Czechosłowacki Pułk Piechoty. Na jego bazie w obozie w Gedera w Palestynie 1 listopada sformowano 11 Czechosłowacki Batalion Piechoty – Wschód pod dowództwem podpułkownika Karela Klapálka, byłego zastępcy dowódcy 4 Czechosłowackiego Pułku Piechoty. Jednostka składała się z dowództwa, czterech kompanii strzeleckich (po trzy plutony każda) i kompanii broni towarzyszących (plutony karabinów maszynowych, łączności, saperów, warsztatowy i transportowy). Na początku grudnia 1940 żołnierze czechosłowaccy przeszli jedenaście tygodni aklimatyzacji, po czym zostali przeniesieni do obozów w Sidi Bishr i Agami. Do wiosny 1941 prowadzono służbę patrolową na Pustyni Judejskiej. Następnie Batalion przeszedł pod rozkazy brytyjskiej 23 Brygady Piechoty pod dowództwem brygadiera Alexandra Gallowaya. Przebywał wówczas w Sidi Hanaism jako odwód wojsk brytyjskich prowadzących operację „Battleaxe”. Na początku lipca uczestniczył w operacji „Exporter”, czyli w kampanii wojennej wojsk alianckich przeciwko siłom Francji Vichy w Syrii. Nie wziął bezpośredniego udziału w walce, ale w wyniku niespodziewanego ataku artyleryjskiego stracił 1 żołnierza. Po kapitulacji Francuzów 11 lipca, ochraniał do października granicę Syrii z Turcją.