W 1996 roku, gdy szkoleni w Sudanie terroryści przeprowadzili nieudany zamach na prezydenta Egiptu Husniego Mubaraka, a na Sudan nałożone zostały sankcje międzynarodowe, rząd kraju zaczął naciskać na ibn Ladina, by opuścił kraj. W przekonywanie Saudyjczyka do wyjazdu osobiście zaangażowany był at-TurabiK. Izak, Leksykon..., s. 92.. Po wyborach parlamentarnych w 1996 roku mianowano go przewodniczącym parlamentu.

Konflikt z al-Baszirem i przejście do opozycji W 1999 roku at-Turabi doprowadził do przegłosowania przez sudański parlament ustawy ograniczające uprawnienia prezydenta. Wówczas Umar al-Baszir zdymisjonował rząd, rozwiązał parlament i wprowadził stan wyjątkowy. At-Turabi początkowo pozostał przewodniczącym prezydenckiej partii, Kongresu Narodowego, lecz w 2000 roku wezwał Sudańczyków do bojkotu wyborów prezydenckich i założył własną partię – Ludowy Kongres Narodowy. Al-Baszir usunął go z rządu, niebezpodstawnie uznając, że utrzymuje on kontakty ze zbrojnymi organizacjami dążącymi do obalenia rządu. W latach 2001–2003 ideolog sudańskich fundamentalistów islamskich przebywał w areszcie domowym, a od 2004 do 2005 roku był więziony. Kilkakrotnie organizował w tym czasie strajk głodowy.