In its early history, Okjeo oscillated between domination by the Chinese commanderies and by Goguryeo.
I sin tidlige historie vekslede Okjeo mellem dominans fra de kinesiske commanderiers og Goguryeos side.