Pewnego dnia do wioski przybył potężny wojownik o imieniu Tabunaway. Tabunaway natychmiast został oczarowany Cotabato i poprosił ją o rękę. Cotabato początkowo się wahała, ale ostatecznie zgodziła się poślubić Tabunawaya. Tabunaway i Cotabato żyli razem szczęśliwie przez wiele lat. Mieli wiele dzieci, byli kochani i szanowani przez wszystkich, którzy ich znali. Któregoś dnia do wsi napłynęła wielka powódź. Wody powodziowe podnosiły się coraz wyżej i wkrótce cała wioska została zanurzona. Cotabato i Tabunaway zostały zmiecione przez wody powodziowe. Przylgnęli do siebie na całe życie, ale nurt był zbyt silny. W końcu zostali rozdzieleni, a Cotabato utonął.
Tabunaway miał złamane serce. Wspiął się na szczyt góry i przyrzekł sobie, że nigdy więcej nie zejdzie. Przez wiele dni siedział na górze, opłakując stratę ukochanej żony. Wreszcie bogowie zlitowali się nad Tabunawayem. Zamienili go w kamienny posąg i nazwali górę jego imieniem. Góra Cotabato przypomina tragiczną historię miłosną pomiędzy Cotabato i Tabunaway.