The prevalent pitch is that they’re Matoran warlords who took over the island, spurring an island-wide rebellion and the action of the Toa Kanohi. Once they were defeated they were sent to an island prison, which sunk. They were mutated by one thing or another and became the more monstrous forms we’re used to.