自前年五月从咸阳出征，蒙恬已在大秦东北边陲的辽东郡驻守了近两载光阴。
数年前，大秦东北部活跃着诸多异族势力。东胡曾盛极一时，他们以游牧为生，逐水草而居，凭借着骑射之术在这片广袤的土地上逞强。此外，还有夫余、挹娄以及高丽人的祖先，此四族堪称开发东北的先驱，他们的足迹早早印刻在这片大地之上。
东胡，往昔颇为强大，却被冒顿单于的匈奴铁骑一举击破，元气大伤。而后在大秦的赫赫军威之下，东胡残部尽数投降，东胡诸地也就此纳入大秦版图。
夫余，据司马迁《史记·货殖列传》记载，燕“南通齐、赵，东北边胡”，“北邻乌桓、夫余，东绾貉、朝鲜、真番之利”，这是后世华夏史书对夫余的最初记录。大致在战国时期，夫余已为华夏诸国知晓。
夫余位于玄菟以北千里之处，其北有弱水，此弱水就是黑龙江。
夫余之地宜种五谷，然不生五果。这里盛产名马、赤玉、貂猱、美珠，珠大如酸枣。夫余国有君王，皆以六畜名官，设有马加、牛加、猪加、狗加等职，各“加”分领数百至数千邑落。邑落中有豪民，名下户皆为奴仆。一旦遇敌，诸加亲自出战，下户则负责担粮饮食等后勤事务。
挹娄，古为肃慎，地处夫余东北。东滨大海，地势多山险。其人与夫余之人形貌相似，然语言不通。此地出产五谷、牛、马、麻布等物。早在西周时，肃慎便曾遣使向周朝贺，周成王曾命臣下作诗文以志记念。彼时，挹娄隶属于夫余。虽挹娄役于夫余，但其人勇敢善战，据守山险，夫余的奴隶主亦难以随意驱使其劳作。
蒙恬进军东北之时，有原本东北之地残余的东胡人作为先锋。这些东胡人对当地地形颇为熟悉，有了他们的引领，蒙恬挥师东进，直达东海之滨，途中并未遭遇过多阻碍。
最先倒戈归附大秦的是役于夫余的挹娄人。挹娄人丁稀少却英勇无畏，他们臣服于夫余实乃无奈之举。东北地域辽阔，足以容纳除东胡外的这三个部族繁衍生息。虽无法与中原帝国的繁盛相较，依旧过着较为原始的生活，但在这富饶的东北大地之上，基本的自给自足尚可维持。挹娄人不愿为虚名而让全族性命陷于险境，毕竟夫余人在人数上远超挹娄人。他们每年只需向夫余上缴少量供奉，便可保得全族安宁，而这些供奉对于擅长狩猎挖参的挹娄人而言，不过是九牛一毛。
挹娄人的领地靠近长白山。待天气稍暖，蒙恬便率领六万平夷军从大兴安岭顶端的漠河出发，向着黑龙江城进军。此黑龙江城乃易华伟所定位置，位于长白山以东黑龙江下游与乌苏里江交汇之处。
漠河城在十余万东胡人的努力下已初现规模，不过此城最终仅会成为辽东郡治下的一个县治，而漠河只是蒙恬为抵御东北寒冬而选的中转之地。黑龙江在先秦时被称作弱水，挹娄人和夫余人世代在此流域生活，堪称开发东北平原的先行者。
往昔，东胡人虽与挹娄人、夫余人乃至高丽人祖先相处大体融洽，但草原部落骨子里的弱肉强食本性难改，东北地区无适宜草原部落生存的草原，东胡人虽不看重这片比草原更为荒凉之地，所以几方之间仍时有争斗厮杀之事发生。多数情况下，皆是游牧的东胡人越过大兴安岭，抢掠挹娄人和夫余人。不过总体而言，东胡人与夫余人、挹娄人之间的物物交易在多数时候还算平和。夫余人为免受东胡劫掠，将土地与物产最为丰富的弱水中游让与挹娄人，使其成为夫余人的屏障。
蒙恬留下四万平夷军继续修筑漠河城，自己则率六万平夷军沿黑龙江顺流而下。初春的东北，虽较寒冬腊月略暖，却依旧是零下几度乃至十几度，白雪皑皑。深厚的积雪掩盖了坚实的地面，骑兵难以大规模行动。但蒙恬仍毅然率领六万东胡骑兵进发。有东胡人做向导，且挹娄人、夫余人并非齐心，加之装备了大秦制式装备的东胡骑兵面对依旧过着游猎生活的挹娄人和夫余人，实力悬殊巨大。
挹娄人很快便发现了那漫山遍野的黑色秦军。在白雪皑皑的苍茫大地之上，那铺天盖地的肃穆黑色仿若要将天地遮蔽。
秦军如黑色浪潮般席卷而来，带着令人胆寒的宏大气势，默默无声地在广袤雪原上推进。唯有积雪被践踏发出的嘎吱嘎吱声，再无其他杂音。这般景象与气势，让挹娄人瞬间丧失了抵抗的勇气，他们深知这已非人力所能抗拒，仿若天威降临。
当听闻是来自遥远中原的天朝上国大军奉皇帝陛下诏令前来解救他们于水火，让他们过上更好的生活时，挹娄人顿时沸腾起来。
在遥远的南方有一强盛的大帝国，此事不仅东胡人知晓，挹娄人、夫余人乃至高丽先民亦有所耳闻。连强大的东胡人都对其战战兢兢，那该是何等的强盛？如今能臣服于这样的天朝上国，与臣服于人数仅比自己略多的夫余人自是不可相提并论。
挹娄人以部落最为隆重的仪式迎蒙恬大军的到来，恭听天朝皇帝的诏令，并献上部落中最为珍贵的珍藏，包括已成形的参王四对、各色珍稀皮毛数百件。
对于挹娄人孝敬给皇帝的贡品，蒙恬坦然接受，并对挹娄人加以勉励，大方回赠千余件秦军稍有损坏但对挹娄人