The Hour of the Dragon by Robert E. Howard

MANY MEN PASSED through the great arched gates of Tarantia between sunset and midnight--belated travelers, merchants from afar with heavily laden mules, free workmen from the surrounding farms and vineyards. Now that Valerius was supreme in the central provinces, there was no rigid scrutiny of the folk who flowed in a steady stream through the wide gates. Discipline had been relaxed. The Nemedian soldiers who stood on guard were half drunk, and much too busy watching for handsome peasant girls and rich merchants who could be bullied to notice workmen or dusty travelers, even one tall wayfarer whose worn cloak could not conceal the hard lines of his powerful frame.

This man carried himself with an erect, aggressive bearing that was too natural for him to realise it himself, much less dissemble it. A great patch covered one eye, and his leather coif, drawn low over his brows, shadowed his features. With a long thick staff in his muscular brown hand, he strode leisurely through the arch where the torches flared and guttered, and, ignored by the tipsy guardsmen, emerged upon the wide streets of Tarantia.