The Shaman Salcazar insisted once that you trust no-one. Not even him.
"It will be the death of you if you do," Salcazar said.
-
The harvesters are just a collection of common folk from your clan. They do as the Shaman suggests and spend their days gathering food for everyone. Most Kaals are farmers, actually.
The soldiers, on the other hand, have a strained relationship with the Shaman. Protector Zalmar Kaal is their commander and they begrudgingly have obeyed not to attack any neighboring clans, per the Shaman's orders.
Azarl will mount the leathery beast of burden with the farmer's help. He will bring a spear and a shield just in case he encounters trouble along the way (since you mentioned those were the weapons of the Kaal clan).
He will also pack any other supplies he needs, like food and water to get him to the Nurks.
You can have these things packed and with you when you mount up, and with a slap from the farmer, the beast sets off from the Rock of Kaal toward the coast.
You do not encounter anyone or anything on your way there. The hills are barren around the Rock, once you are past the farmlands. You stop to feed the beast occasionally and have a few mishaps getting it to go again.
Eventually, you notice the fresh salty scent in the air and come upon a rise that overlooks the coast. The village of Clan Nurk is situated at the mouth of a small marshy bay. Their farms are smaller by comparison; they fish for meals, an option your clan does not have.
You make your approach. You collect a few curious glances from some Vudan farmers in their fields near the village. When you make the final approach, following the unpaved trail that connects the Rock of Kaal to the Bay of Nurk, a few guards come out to block your path.
The Nurks use tridents instead of spears. They fish with them more often than they fight.