Complex sentence: They all had different mothers and all together succeeded Magnus as kings of Norway.
Split into simpler sentences: They all had different mothers. They jointly succeeded Magnus as kings of Norway.