Egy napon egy Tabunaway nevű hatalmas harcos érkezett a faluba. Tabunawayt azonnal lenyűgözte Cotabato, és megkérte, hogy vegye feleségül. Cotabato eleinte habozott, de végül beleegyezett, hogy feleségül vegye Tabunawayt. Tabunaway és Cotabato sok éven át boldogan éltek együtt. Sok gyermekük volt, és mindenki szerette és tisztelte őket, akik ismerték őket. Egy napon hatalmas árvíz sújtotta a falut. Az árvíz egyre magasabbra emelkedett, és hamarosan az egész falu víz alá került. Cotabatot és Tabunawayt elsodorta az árvíz. Ragaszkodtak egymáshoz egy életen át, de az áramlat túl erős volt. Végül elválasztották őket, és Cotabato vízbe fulladt.
Tabunaway szíve megszakadt. Felmászott a hegy tetejére, és megfogadta, hogy soha többé nem jön le. Sok napig ült a hegyen, és gyászolta szeretett felesége elvesztését. Végül az istenek megsajnálták Tabunawayt. Kőszobrot csináltak belőle, és róla nevezték el a hegyet. A Cotabato-hegy emlékeztet a Cotabato és Tabunaway közötti tragikus szerelmi történetre.