Desafortunadamente, debido a su frágil fundación, Goryeo tuvo que afrontar frecuentes rebeliones.
Descontentos con los términos de la paz elaborados por los mongoles, el Sambyeolcho, liderado por Bae Jung-Son (배중손, 裴仲孫), se rebeló contra el gobierno.
Wang On, un pariente de la realeza fue proclamado rey del reino marítimo.
En respuesta, su dirigente, Bae Jung-son, pidió a Kublai Khan asegurar la provincia de Jeolla y ponerla bajo el gobierno directo del imperio mongol, como los anteriores rebeldes habían hecho.
El rey títere fue asesinado y los supervivientes, liderados por Kim Tongjeong (김통정, 金通精), huyeron a la isla de Jeju.
Así recuperaron parte de su fuerza al año siguiente y saquearon repetidamende las costas coreanas.
Un asalto combinado Goryeo-mongol comenzó en febrero de 1272 y acabaron con los rebeldes en abril del mismo año.