Büyük Üstat En Muhterem Kaya Paşakay 6-10 Ekim 2004 tarihleri arasında Kuzey Kıbrıs’taydı. Kuzey Kıbrıs Türk Cumhuriyeti Başbakanı Sayın Mehmet Ali Talat’ın özel davetlisi olarak Kıbrıs’a giden Büyük Üstadımız Kaya Paşakay’ın ziyaret nedeni, Kuzey Kıbrıs Türk Cumhuriyeti’nde kurulması düşünülen Büyük Loca ile ilgili çalışmalardı.
Sayın Başbakan’la görüşmelerde bulunan Büyük Üstat ayrıca Kuzey Kıbrıs Türk Cumhuriyeti Cumhurbaşkanı Sayın Rauf Denktaş’ı da ziyaret etti.