沃沮与扶余同源。上古时期，在东夷北部诸夷中，有一支夫余人建立夫余国。夫余国王谢夫娄登长白山行祭祀大礼，求山神赐子，归国途经鲲渊，所乘御马对巨石驻足流泪。谢夫娄令侍从移开巨石，乃现一石洞，内坐金蛙形小男孩。谢夫娄以为上天赐子，名之金蛙，立为王储。谢夫娄死后，谢金蛙继位夫余国王。巡游长白山南麓的优渤水，见木筏漂流，上有美艳女子，便救之上岸。女子自称河中龙王的女儿，名柳花朵，违犯神规，被罚飘流。谢金娃纳之为侧妃，不久柳花诞下肉球，刀剑不能剖。谢金娃以为不祥之物，弃之猪圈，群猪舔润；弃之道路，牛马绕行；弃之荒野，飞鸟遮护。柳花抱回温抚，肉球自裂，男婴破球而出。男婴生而能言，七岁自制弓箭，百发百中。谢金蛙给他取名朱蒙，不为七位兄长所容，欲除之。朱蒙逃到长白山南麓的沸流河，受阻于岸，鱼鳖结成浮桥，载之渡河。朱蒙自称姓高，收纳民众，在长白山南麓筑纥升骨城，创沃沮国，并逐渐将势力扩大到辽河以东、汉江以北，鸭绿江两岸数千里都是沃沮国的辖地。
沃沮王城不大，仿造中土城池修筑。张郁青率百名死士轻易混入城中，联络上国相仓助利。仓助利道：“美川王真乃王者气度，城中文武官吏皆沃沮精英，保全之，则沃沮复兴有望。”张郁青率人以修葺相府为名，指挥工匠修筑防御工事，制造御敌器械，十日后粗略有成。