Tri godine kasnije stranka je zabranjena, a njeni poslanici osnovali su Stranku vrline, u kojoj je Gul na kraju vodio takozvanu "modernističku" grupu. Nakon što je i ta stranka zabranjena 2001. godine, modernisti, među kojima su bili Gul i Erdogan, su osnovali AKP, usvojivši prozapadni program desnog centra i proglasivši puno poštovanje 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.