Walczył w kilku potyczkach z oddziałami niemieckimi. 19 września 1939, w czasie marszu na Tomaszów Lubelski, 22 Dywizja została rozformowana. 28 września Antoni Tyszarski dotarł w rejon Szówska, a następnie do Przeworska. 20 września został aresztowany i osadzony Jarosławiu, a po 12 dniach zwolniony. Ponownie trafił do aresztu 6 listopada, wraz z grupą prominentnych mieszkańców miasta.
Wraz z Franciszkiem Sabanem i Bolesławem Nowakowskim 27 kwietnia 1940 przekroczył granicę w okolicach Miejsca Piastowego i przez Słowację trafił na Węgry. Udał się do miejscowości Zahon, gdzie znajdował się punkt zborny dla uciekinierów z Polski.
Poprzez zieloną granicę wraz z towarzyszami dostał się do Jugosławii a następnie przez Bułgarię, Grecję i Turcję przybył do Aleppo w Syrii. Został skierowany do obozu Homs, gdzie organizowano Samodzielną Brygadę Strzelców Karpackich. 9 czerwca 1940 wraz z Brygadą dotarł (przez Liban) do Palestyny, 1 lipca przybył do miejscowości Samekh, a następnie do obozu w Latrun. Przez Aleksandrię trafił do Tobruku. Tam wziął udział we wznoszeniu fortyfikacji, a potem w wielu akcjach bojowych. W czasie jednej z takich akcji wraz z 15-osobową grupą natarł na pozycje niemieckie, niszcząc baterię ciężkich moździerzy.