Jamiah Masjid in Sanandaj, Kudistan's capital.
Further north were the Lurs and north again were the Kurds, with their own province of Kurdistan.
The general attitude of the tribal groups in Iran seemed to be positive; people spoke of them as gentle, noble people, the only exception being the Kurds, who seemed to be viewed as troublemakers, but that too dependent on what end of the political spectrum one talks to.
An independent state of Kurdistan had been promised when the Ottoman Empire had broken up after the First World War, but never materialised and when the land was carved up, the Kurds ended up straddling the borders of Iran, Iraq, Syria and Turkey.
Their fight for independence, although not as strident in Iran as in Turkey or Iraq, has never gone away.
Despite their political struggles, the Kurds came across as, by far, the most hospitable people I met in Iran. Since tourism in this region is scant, the general curiosity of the people is evident from their willingness to speak English with every foreigner.
The mountainous region in Kurdistan gave birth to interesting architecture, too. Along the main route, one would come across small villages of flat-roofed blocky little mud-brown houses, nestled in the foothills and dwarfed by the mountains that loomed behind them.
But the deeper into the mountains I went, the sparser the land and the less frequent the signs of civilisation became until, after climbing for several miles, I was alone under a vast sky in a widescreen panorama.
This urge to hide away for a while was an almost primal need for shelter; I recognised it from my previous journeys and I knew it was a temporary craving.
It was simply a response to always moving on and being outdoors day in and day out, weathering the elements and a continually changing environment, forever in the company of strangers, assessing and constantly making decisions, every minute of every day.
There was no chance of being pestered here. I was the only guest at the hotel in Sanandaj, and it sure seemed they weren’t expecting any others. Kurdistan was a break that my mind and soul needed.
Yazd It was now time to move on to another dry region of Iran, but this time, in stark contrast to Kurdistan.
The highway was long and dreary, but upon entering the southern desert, the road took a majestic turn as it approached Yazd, emerging on to a scene reminiscent of the American West.
Flat scrub transformed into high desert, with mountains on the horizon and great towers of rock in stripes of red, yellow and golden brown lining the route.
The hangover from Kurdish hospitality was still looming in my mind and the new Yazdi terrain was enamouring. It also kept me thinking about Pakistan.
The two countries had far more similarities than either would care to admit; both maligned and misunderstood, tarnished in the eyes of the world by a minority of religious fundamentalists and rowdy politicians, but in truth, populated by generous, hospitable people.
Yazd came as a blessed relief. Despite being cursed with the usual Iranian traffic on the outskirts, its centre oozed antique charm and the timeless tranquility of an ancient desert citadel.
I was in awe as I walked around the mud-walled old town with its winding alleys and adobe-type houses with their domed roofs and ornate wood doors.