He did not refuse tests devised by the dusky lords. Skirmishes along the borders were incessant, affording the Cimmerian plenty of opportunities to demonstrate his ability at hand-to-hand fighting. His reckless ferocity impressed the lords of Keshan, already aware of his reputation as a leader of men, and the prospects seemed favorable. All Conan secretly desired was employment to give him legitimate excuse for remaining in Keshan long enough to locate the hiding place of the Teeth of Gwahlur. Then there came an interruption. Thutmekri came to Keshan at the head of an embassy from Zembabwei.

Thutmekri was a Stygian, an adventurer and a rogue whose wits had recommended him to the twin kings of the great hybrid trading kingdom which lay many days' march to the east. He and the Cimmerian knew each other of old, and without love. Thutmekri likewise had a proposition to make to the king of Keshan, and it also concerned the conquest of Punt — which kingdom, incidentally, lying east of Keshan, had recently expelled the Zembabwan traders and burned their fortresses.

His offer outweighed even the prestige of Conan. He pledged himself to invade Punt from the east with a host of black spearmen, Shemitish archers, and mercenary swordsmen, and to aid the king of Keshan to annex the hostile kingdom. The benevolent kings of Zembabwei desired only a monopoly of the trade of Keshan and her tributaries — and, as a pledge of good faith, some of the Teeth of Gwahlur. These would be put to no base usage, Thutmekri hastened to explain to the suspicious chieftains; they would be placed in the temple of Zembabwei beside the squat gold idols of Dagon and Derketo, sacred guests in the holy shrine of the kingdom, to seal the covenant between Keshan and Zembabwei. This statement brought a savage grin to Conan's hard lips.

The Cimmerian made no attempt to match wits and intrigue with Thutmekri and his Shemitish partner, Zargheba.