Yeah its a mess, I think I did 6 or so quests in Outlands total before Northrend on ten characters ... kill noob orcs, hand in note from ramps, get bf orc blood, fully explore bf, follow pink voidwalkers around.