厥汗国被唐军打击下解体后，聚居在今滨海边疆区的被唐人称为号室靺鞨部落的首领在贞观五年（631年）向唐太宗朝贡从而建立了藩属性的外交关系。唐玄宗先天二年（713年）唐朝廷在今滨海边疆区南部及其正南设羁縻性质的忽汗州都督府（渤海都督府）。其中率宾府驻地就是双城子。唐玄宗开元十年（722年），唐玄宗任命黑水靺鞨部落首领倪属利稽为勃利（伯力）刺史，同年设黑水府。开元十一年（723年），设黑水都督府隶属安东都护府，唐朝廷派官员到黑水都督府任职，官职为长史，监督都督府行政。黑水都督府、渤海都督府均隶属于安东都护府。