Un jour, un puissant guerrier nommé Tabunaway arriva au village. Tabunaway fut immédiatement séduit par Cotabato et il lui demanda de l'épouser. Cotabato était hésitante au début, mais elle a finalement accepté d'épouser Tabunaway. Tabunaway et Cotabato ont vécu heureux ensemble pendant de nombreuses années. Ils eurent de nombreux enfants et furent aimés et respectés par tous ceux qui les connaissaient. Un jour, une grande inondation arriva au village. Les eaux de crue montèrent de plus en plus haut et bientôt tout le village fut submergé. Cotabato et Tabunaway furent emportés par les eaux de crue. Ils s'accrochaient l'un à l'autre pour sauver leur vie, mais le courant était trop fort. Ils furent finalement séparés et Cotabato se noya.
Tabunaway avait le cœur brisé. Il grimpa au sommet de la montagne et jura de ne plus jamais en redescendre. Il resta assis sur la montagne pendant plusieurs jours, pleurant la perte de sa femme bien-aimée. Finalement, les dieux eurent pitié de Tabunaway. Ils l'ont transformé en statue de pierre et ont donné son nom à la montagne. Le mont Cotabato rappelle l'histoire d'amour tragique entre Cotabato et Tabunaway.