Rexxar does not offer 'Fury of the Horde' quest in Tiragarde Sound

I’m on my level 57 mage Drassielle on Hyjal server. I’m trying to unlock the Zandalari trolls after starting progress for the Tides of Vengeance achievement then not playing for a couple years. I’ve identified that I need to do the ‘Fury of the Horde’ quest id 53856. I’ve found Rexxar with several Horde Berserkers on the cliffside northwest of Norwington Estate in Tiragarde Sound. I can interact with him but he does not offer the quest. I believe I may have started but abandoned this quest at some point.

I’ve checked with the script from wowhead for the previous quest ‘Azerite Denied’
/run print(C_QuestLog.IsQuestFlaggedCompleted(53852)) and it states ‘True’, as in I have completed it.
For Fury of the Horde,
/run print(C_QuestLog.IsQuestFlaggedCompleted(53856)) returns ‘False’.

I have completed the ‘Ready for War’ achievement on the horde side. I am tracking low level quests. No one has any quests available on the ship in zandalar.

Please don’t tell me to refer to a wowhead guide as I’ve already looked at them and I’ve tried to troubleshoot this for hours. This seems like a bug rather than me not knowing who to talk to.