Pretty sure he stared as a cleric of Northshire, which is part of Stormwind's territory. Turalyon and Fordring were from Lordaeron. But what do I even know anymore, this lore has been through the blender so many times now... they already screwed this up in WC3 so they're just running with it.