Upon discovering I no longer have the title Khansguard, I went on an investigation and found out that none of my characters have the renown I used to have. The character I achieved this on was fairly recently deleted.
The renown for Maruuk is at 21 on all my alts for some reason, but I have the “Joining the Khansguard” achievement “completed by warband”…