Eines Tages kam ein mächtiger Krieger namens Tabunaway ins Dorf. Tabunaway war sofort von Cotabato begeistert und bat sie, ihn zu heiraten. Cotabato zögerte zunächst, stimmte aber schließlich der Heirat mit Tabunaway zu. Tabunaway und Cotabato lebten viele Jahre lang glücklich zusammen. Sie hatten viele Kinder und wurden von allen, die sie kannten, geliebt und respektiert. Eines Tages kam eine große Überschwemmung über das Dorf. Das Hochwasser stieg immer höher und bald war das gesamte Dorf überflutet. Cotabato und Tabunaway wurden vom Hochwasser mitgerissen. Sie klammerten sich um ihr Leben aneinander, aber die Strömung war zu stark. Sie wurden schließlich getrennt und Cotabato ertrank.
Tabunaway war untröstlich. Er kletterte auf den Gipfel des Berges und schwor, nie wieder herunterzukommen. Er saß viele Tage auf dem Berg und trauerte um den Verlust seiner geliebten Frau. Schließlich hatten die Götter Mitleid mit Tabunaway. Sie verwandelten ihn in eine Steinstatue und benannten den Berg nach ihm. Der Mount Cotabato erinnert an die tragische Liebesgeschichte zwischen Cotabato und Tabunaway.