Ziyaret ettiği ilçelerden birisi de, Anavatan Partisi döneminde ilçe yapılan Güroymak’tı. Abdullah Gül, halkı selamlarken “Güroymaklılar” değil, “Norşinliler” dedi.
O söz çok yadırganmış, daha önce adı değiştirilen yerlerin yeniden isimlerinin değiştirileceğinin işareti olarak yorumlanmıştı. İşte o günden bu yana Güroymaklıların bazıları, yörenin adının eskiden olduğu gibi Norşin olması için çaba gösteriyor.
Norşin’in, “Nur’un yayıldığı yer” anlamına geldiği belirtilirken, bazılarına göre ise şenlik ve bahar yeridir. Nakşibendi tarikatının en önemli merkezi Hizan’ın Gayda köyüdür. Güroymak’taki Nakşibendi şeyhlerinin icazeti de Gayda’dan verilmiş. Güroymak da medreseleriyle, din alimleriyle tanınıyor.