Actually, the first 'High King of All Britain' was Athelstan (ca. 925). Coincidentally, the most recent In Our Time podcast is about him.