En dag kom en mäktig krigare vid namn Tabunaway till byn. Tabunaway blev omedelbart slagen av Cotabato, och han bad henne att gifta sig med honom. Cotabato var tveksam till en början, men hon gick så småningom med på att gifta sig med Tabunaway. Tabunaway och Cotabato levde lyckligt tillsammans i många år. De hade många barn, och de var älskade och respekterade av alla som kände dem. En dag kom en stor översvämning till byn. Översvämningsvattnet steg högre och högre, och snart sänktes hela byn. Cotabato och Tabunaway sveps bort av översvämningsvattnet. De höll fast vid varandra livet ut, men strömmen var för stark. De separerades så småningom, och Cotabato drunknades.
Tabunaway var krossad. Han klättrade till toppen av berget och lovade att aldrig komma ner igen. Han satt på berget i många dagar och sörjde förlusten av sin älskade hustru. Slutligen förbarmade sig gudarna över Tabunaway. De förvandlade honom till en stenstaty, och de döpte berget efter honom. Mount Cotabato står som en påminnelse om den tragiska kärlekshistorien mellan Cotabato och Tabunaway.