W Wielkiej Brytanii zgłosił się do służby w Armii Krajowej. Po konspiracyjnym przeszkoleniu w dywersji i broni pancernej został zaprzysiężony 23 września 1943 w Oddziale VI Sztabu Naczelnego Wodza. Po odbyciu stażu w oddziałach brytyjskich został przetransportowany do Głównej Bazy Przerzutowej w Brindisi we Włoszech. Zrzutu dokonano w nocy z 16 na 17 kwietnia 1944 w ramach operacji „Weller 12”, dowodzonej przez kapitana nawigatora Edwarda Bohdanowicza. W operacji „Weller 12” zrzuceni zostali podporucznicy: Stefan Górski ps. Brzeg, Gustaw Heczko ps. Skorpion, Marian Kuczyński ps. Zwrotnica oraz Aleksander Tarnawski ps. Upłaz. Zrzut desantowanych odbył się na placówkę odbiorczą „Kanapa”, położoną koło wsi Baniocha koło Góry Kalwarii pod Warszawą.
Służba w kraju Po aklimatyzacji w Warszawie przez pewien czas pracował w komórce „Kratka” prowadzącej łączność między więźniami Pawiaka a Armią Krajową. W Świdrze ppor. Aleksander Tarnawski „Upłaz” otrzymał w maju 1944 przydział służbowy Armii Krajowej do Okręgu Nowogródek AK, gdzie dotarł – jako członek Organizacji Todta – około 20 czerwca 1944, wraz z Gustawem Heczką, z którym razem byli desantowani.