The witenagemot had to make a tough decision about who would be the next king.