Şeyh Nazım her sene Kıbrıslı hacı kafilesine lider olarak Hacca giderdi. Toplam 27 kez Hacca gitmiştir.

Bir keresinde, Büyük Şeyh Efendi, Şam’dan Halep’e yürüyerek gitmesini ve her köyde durup iman, Tasavvuf ve Nakşibendiliği yaymasını istedi. Şam Halep arası yaklaşık 400 km idi ve gidip gelmek bir yıldan fazlasını almıştı. Bir iki günlük yürüyüşten sonra bir köye varıyor, insanları eğitmek, Nakşibendi tarikatını yaymak ve zikir yaptırmak için orada bir hafta kalıyor sonra diğer köye gitmek için tekrar yola koyuluyordu. Kısa zamanda, ismi Ürdün sınırından Türkiye sınırına kadar her ağızda söyleniyordu.

Aynı şekilde, Büyük Şeyh Efendi, Şeyh Nazım’ın Kıbrıs’ı da baştan başa yürüyerek dolaşmasını istemişti. Bir köyden diğerine gidiyor, insanları islama çağırıp, dinsizlik ve maddeciliği bırakmalarını istiyordu. Kıbrıs’ta o kadar tanınmış ve sevilmişti ki, renkleri koyu yeşil olan sarık ve türbanının rengi adada “Şeyh Nazım yeşilbaş” olarak bilinir olmuştu.

1978’den beri Türkiye’yi de benzer şekilde dolaşmıştır. Hemen hemen Türkiye’nin her yerini ziyaret eden Şeyh Nazım, dolaştığı bölgelerde, bir yerden diğer yere, bir camiden diğer camiye gidiyor, Allah kelamını, maneviyatı ve iman nurunu yayıyordu.

Gittiği her yerde halk tarafından olduğu kadar, resmi ve hükümet yetkilileri tarafından da hoş karşılanmıştır. Türkiye’de ‘Kıbrısi’ lakabıyla tanınmaktadır. Peygamberimizin (s.a.v) tavsiye ettiği orta yolda yürüyüşü laik hükümet ve İslami gruplar arasında ince bir çizgi oluşturmasını sağlamaktadır. Bu ise umum halkın ve gizli servislerin akıl ve kalplerine huzur ve sükunet getirmektedir.
 

1974’ten itibaren Avrupa’yı ziyarete başlamıştır. Kıbrıs’tan Londra’ya uçak ile gidip dönüşünü kara yoluyla yapmıştır. Halen her ülkeden, değişik inanç ve kültürden her çeşit insanla görüşmeye devam ediyor, insanlar huzurunda şehadet getirip tarikata giriyor ve ondan manevi sırlar alıyor.

1986’da uzak doğu seyahatini gerçekleştirmiş ve Brunei, Malezya, Singapur, Hindistan, Pakistan ve Sri Lanka’yı ziyaret etmiştir. Buralarda da sultanlar, başkanlar ve umum halk tarafından heyecan ve coşkuyla karşılanmış, büyük ikram ve iltifatlarda bulunulmuştur.

1991’de Amerika seyahatine çıkmış ve 15 eyalet dolaşmıştır. Bu esnada değişik din ve inançlardan birçok kişiyle görüşmüştür ve bunun neticesinde Kuzey Amerika’da Nakşibendi tarikatına ait 15 merkez açılmıştır. İkinci ziyaretini 1993’te yapmış ve yine birçok yeri dolaşmıştır. Sayesinde, Kuzey Amerika’da 10 000 kişi müslüman olup tarikata girmiştir.