Bir gün köye Tabunaway adında güçlü bir savaşçı geldi. Tabunaway hemen Cotabato'ya aşık oldu ve ona evlenme teklif etti. Cotabato ilk başta tereddüt etti ama sonunda Tabunaway ile evlenmeyi kabul etti. Tabunaway ve Cotabato uzun yıllar birlikte mutlu yaşadılar. Çok sayıda çocukları vardı ve onları tanıyan herkes tarafından sevilir ve saygı duyulurdu. Bir gün köye büyük bir sel geldi. Sel suları giderek yükseldi ve çok geçmeden tüm köy sular altında kaldı. Cotabato ve Tabunaway sel suları tarafından süpürüldü. Canları pahasına birbirlerine sarıldılar ama akıntı çok güçlüydü. Sonunda ayrıldılar ve Cotabato boğuldu.
Tabunaway'in kalbi kırılmıştı. Dağın tepesine tırmandı ve bir daha aşağıya inmeyeceğine yemin etti. Sevgili karısını kaybetmenin yasını tutarak günlerce dağda oturdu. Sonunda tanrılar Tabunaway'e acıdı. Onu taştan bir heykele dönüştürdüler ve dağa onun adını verdiler. Cotabato Dağı, Cotabato ve Tabunaway arasındaki trajik aşk hikayesinin hatırlatıcısı olarak duruyor.