Quests found in the major city in Outland. All roads (in this world, anyway) lead to Shattrath City! The main quest line that splits into Allegiance with one of the city's factions starts with  [65] A'dal, available at level 60.