Młody (miał wówczas czterdzieści lat) szkoleniowiec postawił zdecydowanie na mniej doświadczonych piłkarzy. Już w swoim pierwszym podejściu drużyna Terima awansowała do wielkiego turnieju – Euro 1996. Na angielskich boiskach Turcy, których średnia wieku wynosiła 26 lat, razili nieskutecznością i brakiem pomysłu na organizację gry. Turcy przegrali wszystkie mecze, nie strzelając żadnej bramki. Mimo niepowodzenia, to właśnie Terimowi udało się odkryć to pokolenie piłkarzy, które na początku XXI wieku triumfowało w Pucharze UEFA i zdobyło trzecie miejsce na Mistrzostwach Świata w 2002. Selekcjoner po Euro zrezygnował i rozpoczął nowy etap swojej kariery w Stambule, obejmując stanowisko szkoleniowca Galatasaray SK.