Can't unlock Mag'har Orcs for some reason

It says I’ve completed Ready for War and got to level 50 on their flag at the embassy but I completed it on my druid and race changed my druid to alliance last year. I have the Zandalari trolls unlocked already but its not giving me the quest to unlock the Mag’har orcs. Do I have to redo Ready for War on horde again?

I did unlock, but after transferring the toon to another realm (connected with the rest of my toons) the achieve disappeared, but the quest-giver isn’t offering the quests to do (again).