Eräänä päivänä voimakas soturi nimeltä Tabunaway tuli kylään. Tabunaway ihastui välittömästi Cotabatoon, ja hän pyysi tätä naimisiin tämän kanssa. Cotabato epäröi aluksi, mutta lopulta hän suostui naimisiin Tabunawayn kanssa. Tabunaway ja Cotabato asuivat onnellisina yhdessä monta vuotta. Heillä oli monia lapsia, ja kaikki, jotka tunsivat heidät, rakastivat ja kunnioittivat heitä. Eräänä päivänä kylään tuli suuri tulva. Tulvavedet nousivat yhä korkeammalle ja pian koko kylä joutui veden alle. Tulvavedet pyyhkäisivät Cotabaton ja Tabunawayn. He takertuivat toisiinsa rakkaan elämän ajan, mutta virta oli liian voimakas. Lopulta heidät erotettiin, ja Cotabato hukkui.
Tabunawayn sydän oli särkynyt. Hän kiipesi vuoren huipulle ja vannoi, ettei koskaan tule enää alas. Hän istui vuorella monta päivää ja suri rakkaan vaimonsa menetystä. Lopulta jumalat säälivät Tabunawayta. He muuttivat hänestä kivipatsaan ja antoivat vuorelle nimen hänen mukaansa. Mount Cotabato on muistutus Cotabaton ja Tabunawayn välisestä traagisesta rakkaustarinasta.