W armii II Rzeczypospolitej żołnierze mogli rozwijać swe zainteresowania, Teliga zdobył uprawnienia sternika morskiego na kursie żeglarskim w Wojskowym Ośrodku Szkoleniowym Yachtingu Morskiego w Jastarni w 1938 roku.
Macierzysty pułk Teligi został zmobilizowany 14 sierpnia 1939 roku i wysłany pod Bydgoszcz z przeznaczeniem (w składzie 13 Dywizji Piechoty) do Korpusu Interwencyjnego, mającego przeciwdziałać niemieckim zamiarom opanowania Gdańska. Niemcy Gdańska nie zdobywali, lecz zaatakowali Polskę. 1 września dywizję zaczęto przewozić pod Tomaszów Mazowiecki. Podczas kampanii wrześniowej Teliga walczył z pułkiem w rejonie Tomaszowa Mazowieckiego (6 i 7 września) gdzie został ranny.
Następnie z pułkiem przedostał się na Wołyń, gdzie dostał się do niewoli sowieckiej, prawdopodobnie zataił tam stopień oficerski, przez co nie został potraktowany jak oficer i wywieziono go w głąb ZSRR, gdzie po rocznym kursie szyprów pływał na statkach jako rybak na Krymie. Po ataku Niemiec na ZSRR, brał udział w ewakuacji Krymu i portów azowskich, pływał też na Donie, Morzu Azowskim i Morzu Czarnym. W 1942 zgłosił się do formowanej Armii Polskiej w ZSRR, z którą wydostał się do Wielkiej Brytanii.