Matoran Hordikan entisen armeijan rippeet rakensivat Kenkä vuorten suojiin kylän ja nimesivät sen Kenkä kyläksi, talojen muotojen mukaan. Sinne he vetäytyivät asumaan ja asuivatkin siellä monta vuotta rauhassa. Kloonien Sota tarinan aikana Lerahk kloonit myrkyttivät koko kylän. Vain Pakri, Mataiti ja Kauhkahu pelastuivat. Muut armeijan entiset jäsenet kuolivat. Kenkä kylä on nyt tuhoutunut ja sen maaperä on erittäin epävakaata myrkyn vaikutuksista.