Polemik antara PBNU dan PKB sudah terjadi sejak 15 tahun lalu atau tepatnya tahun 2006. Saat itu PKB dipimpin Muhaimin Iskandar atau Cak Imin sekitar tahun 2005
Ketua DPP NasDem Effendi Choirie memenuhi undangan dari PBNU terkait hubungan PKB-PBNU. Gus Choi mengatakan PBNU berhak melakukan evaluasi terhadap PKB.
Umarsyah mengatakan pihaknya telah menyiapkan sejumlah langkah dalam memperbaiki PKB. Langkah-langkah itu, kata Umarsyah, menjadi rahasia dari Gus Yahya.