Następnie zbiegł do Libii i tam przebywał do 1978 roku.
Na emigracji wypracował nową strategię sudańskich Braci Muzułmańskich, przechodząc na pozycje fundamentalistyczne. Równocześnie nadal jednak twierdził, że budowa państwa opartego na zasadach szariatu musi być aprobowana przez większość obywateli kraju. Argumentował również, że istniejące w islamie tradycje prawnicze nie rozwiązują aktualnych problemów muzułmanów i powinny być zastąpione nowymi rozwiązaniami. Islam określał jako religię postępową, zachęcającą do zmian i podnoszenia poziomu życia wyznawcówK. Izak, Leksykon..., s. 85-86..
Powrót do Sudanu W 1979 roku, gdy prezydent an-Numajri postanowił zawrzeć sojusz z organizacjami fundamentalistów islamskich, at-Turabiemu umożliwiono powrót do kraju, a następnie powierzono stanowisko prokuratora generalnego. Być może to pod jego wpływem an-Numajri wprowadził do prawa sudańskiego pewne elementy prawa muzułmańskiego, a Radę Ministrów zastąpił Radą Prezydencką. W 1985 roku, gdy at-Turabi był sudańskim prokuratorem generalnym, liberalny polityk i teolog Mahmud Muhammad Taha został oskarżony o apostazję, skazany na śmierć i stracony.