玛勒戈壁的远古一片蛮荒，只有不到500人，直到1788年，巨大八爪鱼王国的一名军官玛勒格.彼得航海发现了玛勒岛和玛勒戈壁，为了纪念他把这个地方命名为玛勒格，他本人被封为玛勒岛第一任总督（1788-1804年），玛勒格.彼得在任期间治安管理较好。然而在第二任总督沃特索.尼玛在任期间，玛勒岛人逐渐染上恶习，被戏称为玛勒戈壁（脏话谐音）。
1810年沃特索.尼玛去世，玛勒岛走向混乱。1839年玛勒格.彼得之子尼玛格.彼得杀害前任夺得总督之位，然后起兵反抗巨大八爪鱼王国的统治，史称玛勒格王国。尼玛格.彼得是个穷兵黩武之人，最终在1842年被打败并自杀。但他的手下法克.尤尼亚继续领导叛军，直到1857年叛军才被平定。

1860年，克万特索.尼玛成为新一代总督。他在任的20多年比较安定，但是1886年，英国殖民者发现了玛勒岛，并将其命名为南赫布利底岛，并派出总督约翰.史密斯管理此地，激起玛勒岛人的强烈不满，玛勒岛人在塔玛德.玛勒格.彼得的领导下反抗，并在1902年最终赶走了约翰.史密斯。
1911年，塔玛德.玛勒格.彼得也背叛了巨大八爪鱼王国，建立了玛勒岛第二王国。然而他在位一年就暴病身亡，子 玛勒格.彼得二世 被打败后投降，最后巨大八爪鱼王国政府赦免了玛勒格彼得二世，并让他继续做总督。