前有女皇的追兵，后有新皇帝的招抚
武则天万岁通天元年(696年)六月，在帝国边陲的营州(今辽宁朝阳)，契丹部落举兵反唐，杀死营州都督，并迅速攻占不少城池，北方边地形势严峻，进而幽冀地区受到威胁。朝廷开始组织、调动军事力量进行反击。营州是大唐帝国东北方的重镇，这里除契丹部落外，还有另外一些内附唐朝的部族。其中比较重要的是“靺鞨之众”与“高丽余种”(高句丽遗民)。契丹叛唐自立，靺鞨人与高句丽遗民这两股力量各自在其首领的领导下，趁乱向东奔逃，脱离了唐朝的管控。
网络配图
靺鞨人首领是乞四比羽，高句丽遗民首领是大祚荣的父亲乞乞仲象。乞四比羽与乞乞仲象的目标无疑也是脱唐自立，因此他们率部渡过辽河，向东到达太白山东北，凭借奥娄河天险，树壁自固。契丹反叛势力正嚣，中央朝廷对这两股势力只能采取安抚政策，于是封乞四比羽为“许国公”，乞乞仲象为“震国公”，一并赦免其罪。但是乞四比羽不受命，皇帝武瞾在平定了契丹之后，下诏让大将军李楷固、中郎将索仇率军击杀之。
唐军先斩破乞四比羽，乞乞仲象亦亡故，大祚荣遂将高句丽和靺鞨之众合并，继续遁逃。李楷固大军穷追不舍，度过天门岭，大祚荣于是与唐军展开决战，唐军大败，将军李楷固脱身而还。当时的东北形势，契丹、奚等全都降附突厥，道路阻绝，唐廷无法再讨伐大祚荣。
“天高皇帝远”的大祚荣进入牡丹江流域，筑城自卫，逐渐吸纳辽东地区的其他靺鞨部族以及高句丽遗民，最终建立了国家。可能是因袭了其父乞乞仲象受封唐朝的爵号“震国公”，因此大祚荣的政权最初称为“震(振)国”，抑或“靺鞨国”。成功建国的大祚荣，再未遭遇女皇派来的追兵，反而接获了新皇帝的善意。
唐中宗即位后，派遣侍御史张行岌招抚靺鞨国。这是帝国东北方政策的良性转变，扭转了武瞾时期四处树敌、蔑视北族的不智行为。大祚荣也迅速做出回应，派遣自己的儿子大门艺入侍，这相当于一种留在唐都的“人质”，表示臣属于唐朝。唐朝本欲遣使去册封大祚荣，却因契丹与突厥连岁寇边，交通中断，使节难以抵达。直到睿宗先天二年(713年)，大唐终于遣郎将崔忻渡海，绕开陆路威胁，前往大祚荣的都城旧国(今吉林敦化附近)，册拜大祚荣为左骁卫员外大将军、渤海郡王、忽汗州都督，仍以其所统为忽汗州。自此以后，大祚荣所建立的国家开始向大唐遣使朝贡，并改称为“渤海国”。渤海国为何与大唐不断交好 又反复失和?
皇城刺杀令：渤海为何与大唐为敌
渤海国从一开始就极为重视与唐朝的关系。然而，第二代王大武艺时期，渤海国与唐关系出现了严重问题。大祚荣死后，其嫡子大武艺继承大统，唐朝皇帝也继续予以册封。但他表现出明显的自尊意识：其一，打破藩臣谥号规定，未经唐朝安排，谥大祚荣为“高王”。其二，有违唐朝正朔，自设“仁安”年号。其三，在开疆拓土的同时，打算出兵教训亲近唐朝而疏远渤海国的黑水靺鞨。特别是备战黑水靺鞨，引发了一系列矛盾。
当初被父王派至长安入侍的王子大门艺，此时已回到渤海国，大武艺想要差遣这位弟弟统领大军前去攻打黑水靺鞨。大门艺颇知深浅，极力劝阻国王取消这次军事行动。他说，黑水与唐朝通使而我攻击它，是背唐。唐是大国，兵力是我万倍，与之结怨，我将自取灭亡。他还提到了几十年前高句丽全盛时，有兵士三十万，抗唐为敌，尚且失败了;而当时渤海兵力不过是高句丽的三分之一，怎么能与唐朝为敌?国王没有听从这一意见。大门艺无奈，只得领兵出征，行军到黑水靺鞨边境时，他又一次写信劝谏王兄罢兵。
网络配图
这次劝谏引得大武艺勃然大怒，派遣另一位将军取代了弟弟，并且下令召大门艺回京，意欲杀之。大门艺惧怕，但他当然不会引颈就戮，于是抄近路逃到了唐朝，玄宗皇帝于是册拜他为左骁卫将军。国王大武艺对弟弟这一“叛国”的行径，难以容忍。他首先通过外交途径，请求唐朝诛杀大门艺。唐朝的反应颇有戏剧色彩，皇帝没有威压“渤海郡王”大武艺，反倒偷偷将大门艺安排到遥远的安西(今新疆库车)，并派两名鸿胪寺官员前去通告渤海国说，大门艺不可杀，皇帝已将他流放到“恶地”岭南了。大武艺当然也有自己的情报来源，了解到实情之后，他态度，甚至斥责唐朝，“陛下不当以妄示天下”，执意杀大门艺而后快。
对于大唐而言，渤海国王不过是一个僻远小国的君主，对皇帝如此不逊，绝对是不可能容忍的事。但或许是唐朝皇帝扯谎心虚，玄宗仅以泄露机密罪名，将鸿胪寺那两位官员贬谪，同时，还真的将大门艺转送岭南以安抚渤海国王。唐玄宗似乎既没有表现出大国应有的道义和公正，也没有坚定地维护“亲唐流亡者”的利益，在与渤海国的交锋中未占上风，从史书记载来看有示弱之嫌。
六年之后(732)，渤海国大武艺得寸进尺，从水陆两路大举发兵进犯唐朝边郡。水路是由渤海国大将军张文休率“海贼”自辽东渡黄海进攻登州，袭杀了登州刺史韦俊，这还是唐朝州郡历史上第一次遭到东方部族的入侵。陆路则由国王直接领兵攻至马都山(今河北青龙、宽甸之间的都山)，大肆屠城。两路进犯都已深入唐境。特别是陆路进攻，实际上是渤海与突厥、契丹、奚等联合对唐朝的作战。
唐朝立即反应，同时派遣左骁卫将军大门艺到幽州，太仆员外卿金思兰返回新罗，分别征兵抗击渤海。金思兰本是新罗王族，这次他带回庆州皇帝加授新罗王为“开府仪同三司、宁海军使”的册封，以及要求新罗王发兵进攻渤海国南境的诏命。“宁海军使”中的“宁海”或许带有“平定渤海”或“平定海东”之意。十万新罗大军因山路险阻，加上雪深丈余，士卒死者过半，无功而返。渤海国王怨恨弟弟，于是秘密遣使到他所在的唐朝东都洛阳，买通了刺客，刺客在天津桥南暗杀大门艺，而天津桥就在皇城正门不远，是全城最热闹的交通要道。大门艺与刺客奋力格斗，幸免于难。唐朝廷闻讯震怒，诏令河南府全力捕杀渤海密使相关人等。
网络配图
同一时期，唐军在东北取得了对突厥以及契丹和奚的军事胜利。室韦、黑水靺鞨等也相继向唐朝入贡，表示臣服。渤海国王大武艺，因形势变化，不得不向唐朝皇帝上表请罪。大唐也接受了渤海的悔过。唐朝宰相张九龄的文集中保存了这位大文豪代皇帝所拟的给渤海王之敕书。
其中说道：敕渤海郡王、忽汗州大都督大武艺：……卿往年背德，已为祸阶，近能悔过，不失臣节。……奚及契丹，今既内属，而突厥私恨，欲仇此蕃。卿但不从，何妨有使，拟行执缚，义所不然，此是人情。渤海断绝突厥关系，倒向唐朝一方，这也是一明证。不久，“武王”大武艺去世，第三代王大钦茂逐渐开启了一个“文”的时代，渤海与大唐的关系也进入了亲密友好的快车道。