Podejmuję służbę w 1 Pułku Lotniczym w Warszawie. W dniu 1 lipca 1938 roku rozpoczyna Kurs Strzelców Samolotowych – Radiotelegrafistów w 213 Eskadrze Ćwiczebno–Bombowej. Kończy go 30 marca 1939 roku. W maju i czerwcu 1939 roku odbywa praktykę w 3 Pułku Lotniczym w Poznaniu. Wraca do 1 Pułku Lotniczego w Warszawie do 216 Eskadry Bombowej. Eskadra ta wyposażona była w nowoczesne, produkcji polskiej, średnie bombowce PZL P – 37B „Łoś”. 22 sierpnia otrzymuje awans do stopnia kaprala.
Brygada Bombowa, w składzie której znalazła się 216 Eskadra, została zmobilizowana 24 sierpnia 1939 roku i pozostawała w dyspozycji Naczelnego Wodza. W kampanii wrześniowej 1939 roku Tadeusz Madejski uczestniczy w działaniach bojowych tej Eskadry. 18 września 1939 roku rzutem kołowym przekracza granicę z Rumunią w miejscowości Kuty. Na terenie Rumunii od 28 września przebywa w obozie internowania w Caracal. Po ucieczce w dniu 21 października, trasą Caracal- Severin- Oravita zostaje zatrzymany i pod nadzorem rumuńskiej policji odesłany do obozu w Baile Herculane. 2 listopada ucieka z tego obozu, udaje się do Bukaresztu. Po wyrobieniu wiz i paszportu, wyrusza 9 listopada 1939 roku drogą morską z portu Konstanca leżącego nad Morzem Czarnym do Marsylii portu francuskiego leżącego nad Morzem Śródziemnym.