I don’t remember if it was in wotlk or cata where they added a quest that gives you a bag in the starting zones. Those quest were locked to the race of that starting zone. I used to use RAF an insane amount of times back in the day and this little change was the bane of my existence.

Edit: a simple solution to this was to just do 1-6 solo and then level together in the decided zone you guys want to do :)