Fixed
If anyone is dumb enough to have this happen to them aswell, Captain Rez’okun - the island expedition NPC can send you back to Nazjatar.
So upon finding the introduction quest line to Nazjatar too hard on my recently max leveled warrior, I heartstoned withouth getting up Newhome. I don’t have the portal to get back, and can’t find any other way to get there.
Tried searching a lot for other people who had done the same, but couldn’t find any so there might be some obvious way I’m missing.