W maju 1945 wyjechał na studia w Akademii Wojskowej Frunzego w Moskwie, które ukończył z wyróżnieniem. 5 września 1949 w stopniu podpułkownika objął stanowisko szefa wydziału wywiadu w Ministerstwie Obrony. W grudniu 1955 został ponownie wysłany do Moskwy, aby tam kontynuować studia w Akademii Sztabu Generalnego im. K. Woroszyłowa. Ukończył studia w 1957 i powrócił do kraju.

17 stycznia 1958 objął stanowisko dowódcy Marynarki Wojennej Albanii, zaś w lipcu 1959 otrzymał awans na stopień kontradmirała. 28 lipca 1960 został aresztowany w budynku ministerstwa obrony. Uznany przez Sigurimi za agenta greckiego został pozbawiony stanowiska i zdegradowany. W toku śledztwa sugerowano, że do działalności szpiegowskiej na rzecz Jugosławii miał skłonić go brat, Taho, obaj też mieli prowadzić przygotowania do wojskowego zamachu stanu i współpracować w tym czasie z przebywającym w Jugosławii Panajotem Plaku. Przed sądem stanęło 65 osób, w większości wywodzących się z Czamów. Sejko przyznał się do winy na procesie, licząc na łagodniejszy wymiar kary. Po kilkumiesięcznym procesie wyrok ogłoszono 30 maja 1961. Trzynastu oskarżonych, w tym Teme Sejko zostało skazanych na karę śmierci przez rozstrzelanie. Wyrok wykonano następnego dnia.