A Sau Deleurs uralkodókat valamikor elűzhették, de hogy pontosan mi történhetett, nem tudjuk. A legenda szerint a mennydörgés istenének haragja pusztította el őket. Egy másik elmélet szerint a szomszédos Kosrae sziget lakói hódították meg Nan Madolt. Amikor az európaiak és az amerikaiak a XIX században kutatni kezdték a szigetet, Nan Madolon egy teremtett lelket nem találtak. Napjainkban csónaktúrával könnyedén megtekinthetők a csatornák és az építmények. A helybeliek egy része azonban még mindig váltig állítja, hogy a szigetet szellemek lakják.