瑪勒戈壁的遠古一片蠻荒，只有不到500人，直到1788年，巨大八爪魚王國的一名軍官瑪勒格.彼得航海發現了瑪勒島和瑪勒戈壁，為了紀念他把這個地方命名為瑪勒格，他本人被封為瑪勒島第一任總督（1788-1804年），瑪勒格.彼得在任期間治安管理較好。然而在第二任總督沃特索.尼瑪在任期間，瑪勒島人逐漸染上惡習，被戲稱為瑪勒戈壁（髒話諧音）。
1810年沃特索.尼瑪去世，瑪勒島走向混亂。1839年瑪勒格.彼得之子尼瑪格.彼得殺害前任奪得總督之位，然後起兵反抗巨大八爪魚王國的統治，史稱瑪勒格王國。尼瑪格.彼得是個窮兵黷武之人，最終在1842年被打敗並自殺。但他的手下法克.尤尼亞繼續領導叛軍，直到1857年叛軍才被平定。

1860年，克萬特索.尼瑪成為新一代總督。他在任的20多年比較安定，但是1886年，英國殖民者發現了瑪勒島，並將其命名為南赫布利底島，並派出總督約翰.史密斯管理此地，激起瑪勒島人的強烈不滿，瑪勒島人在塔瑪德.瑪勒格.彼得的領導下反抗，並在1902年最終趕走了約翰.史密斯。
1911年，塔瑪德.瑪勒格.彼得也背叛了巨大八爪魚王國，建立了瑪勒島第二王國。然而他在位一年就暴病身亡，子 瑪勒格.彼得二世 被打敗後投降，最後巨大八爪魚王國政府赦免了瑪勒格彼得二世，並讓他繼續做總督。