Tri godine kasnije stranka je zabranjena, a njezini zastupnici utemeljili su Stranku vrline, u kojoj je Gul na koncu vodio takozvanu "modernističku" skupinu. Nakon što je i ova stranka zabranjena 2001. godine, modernisti, među kojima su bili Gul i Erdogan, utemeljili su AKP, usvojivši prozapadni program desnog centra i proglasivši puno poštivanje sekularnog uređenja Turske.
Bundan üç yıl sonra partinin yasaklanması üzerine, parti milletvekilleri Fazilet Partisi'ni kurdular ve Gül de zamanla sözde "çağdaşçı" grubun liderliğini üstlendi. 2001 yılında Fazilet Partisi'nin de yasaklanması sonrasında, aralarında Gül ve Erdoğan'ın yer aldığı çağdaşçılar AKP'yi kurarak, merkez sağ ve Batı yanlısı bir gündemi kabul ettiler ve Türkiye'nin laik yapısına tamamen saygılı olacaklarını beyan ettiler.