Upvote:10
Genghis Khan's general Subutai was said to be the son of a blacksmith, so they apparently did have their own smiths.
Pastoralists with good access to horses and carts would have been quite capable of bringing along fairly heavy objects if they felt the need for doing so.
Upvote:19
A smithy capable of producing horseshoes and simple iron weapons can be constructed in a matter of days. Nomad does not mean "moves every day", the non-raiding members of a group would have spent most of winter in one place, and everyone would have spent weeks at a time in single places. Nomadic blacksmiths are not paradoxical at all.