I've read lots of forum topics regarding the lack of choice of marriage candidate and followers of various mer and beast races, but I just realised Skyrim supports neither for a Redguard race.
Are redguards just a hugely unpopular race that nobody tells the devs nor care that they hardly get a mention in this game besides one lousy quest, or has no one really noticed?
Ahtar can be a follower (and was mine for a while). He uses a Headsman Axe ( The one used in Roggvir's execution) and is pretty badass if i say so myself lol.
You can find him in either Jala's House or Castle Dour Dungeon, and you'll have to clear out some bandit cave for him.