Un giorno, un potente guerriero di nome Tabunaway arrivò al villaggio. Tabunaway si innamorò immediatamente di Cotabato e le chiese di sposarlo. All'inizio Cotabato era titubante, ma alla fine accettò di sposare Tabunaway. Tabunaway e Cotabato vissero felicemente insieme per molti anni. Avevano molti figli ed erano amati e rispettati da tutti coloro che li conoscevano. Un giorno una grande alluvione colpì il villaggio. Le acque dell'alluvione salirono sempre più in alto e presto l'intero villaggio fu sommerso. Cotabato e Tabunaway furono spazzati via dalle acque dell'alluvione. Si aggrapparono l'uno all'altro per la loro vita, ma la corrente era troppo forte. Alla fine furono separati e Cotabato fu annegato.
Tabunaway aveva il cuore spezzato. Salì sulla cima della montagna e giurò che non sarebbe mai più sceso. Rimase seduto sulla montagna per molti giorni, piangendo la perdita della sua amata moglie. Alla fine, gli dei ebbero pietà di Tabunaway. Lo trasformarono in una statua di pietra e diedero il suo nome alla montagna. Il monte Cotabato ricorda la tragica storia d'amore tra Cotabato e Tabunaway.