由于得到了上杉谦信的许可和配合，八条景定得以顺利与织田家笔头家老林通胜交换了誓书。
之后确实不出景定的所料，织田家方面并没有特别在意犬姬的联姻对象是谁。后来景定经过一番打探才得知，织田信长深知自己的家格、官位、役职、领国皆在谦信和景定之下，故而只想将犬姬嫁给上杉家的一门亲族众就行，不论是谁，只要能与上杉家顺利结为同盟即可。
于是，在永禄四年，八月，织田信长将自己的嫡妹犬姬嫁给了上杉谦信的养子山浦国清，并指认家臣长谷川桥介（织田信长小姓出身）、左左宗政（左左成政之兄）作为犬姬的御前家臣团，随犬姬一同前往上杉家，之后为上杉景清效力。
而山浦国清也因此更名为上杉景清，并被谦信任命为蒲原郡郡代以及遥领古河御所奉行，还从越后扬北转封至景定位于蒲原郡的旧领麒麟山城，领五万石知行地。
至此，上杉家与织田家顺利结为了姻亲之盟。织田信长也因此消除了后顾之忧，可以倾尽全力攻打龟缩在稻叶山城里的斋藤龙兴了。而上杉家旗下大名里见家也可以暂时放心派遣麾下的水军众进出知多湾、三河湾。
在与上杉家正式结为姻亲之盟不久后，织田信长还将自己的庶妹市姬嫁给了浅井家家督浅井长政，并与浅井家结为了姻亲之盟，将斋藤家彻底孤立了起来。
正所谓得墨俣者得美浓，得美浓者得天下。
织田信长先是派遣得力家臣木下藤吉郎在美浓的墨俣筑起了一夜城，使得斋藤家上下大为震动，作为当主的斋藤龙兴更是惶惶不可终日。虽然斋藤龙兴多次派遣军势攻打墨俣城，却被木下藤吉郎联合并川众的蜂须贺小六击退，反而损兵折将，士气进一步降低。
之后，织田信长就趁此机会一鼓作气发兵稻叶山城，并在稻叶山城南方的龙瑞寺城布下了本阵，还调派己方军势攻至稻叶山城的城下町中四处放火，营造声势，还势烧毁了部分斋藤家的防御设施。
最后，织田信长就联合倒向自己的美浓国人领主们把稻叶山城重重围困。斋藤龙兴自知不敌，只好向织田军开城投降，最终被织田信长放逐到北尹势的长岛城。
至此，斋藤家自从斋藤道三完成下克上成功割据美浓一国，历经三代家督，共计二十八年。
而织田信长在进入稻叶山城之后不久，就将此城作为自己的新本据，并更名为岐阜城（取自周武王居岐山、平天下之意）。
然而，北尹势八郡的局势却并没有因稻叶山城的陷落、斋藤家覆灭而改善。
原先因遭到织田家侵攻的北尹势四十八家的国人领主们在织田家与斋藤家于美浓一国进行鏖战之时，被北畠具教调略了不少，使得织田家在北尹势八郡的统治产生了极大的动摇。
因不甘北尹势八郡的主导权被北畠家夺走，织田信长就令家臣蟹江城城主泷川一益率五千余军势作为先阵攻入北尹势，并率先对倒向北畠家的久须城发起勐攻，迫使北尹势的国人领主们尽快回心转意，再次回到织田家的旗下。
而久须城毕竟是一座小城，哪里经得住织田家的五千余军势勐攻。还没坚持三天就被织田军攻落了。
泷川一益在攻落久须城之后，就立即对尾张、尹势两国境目地带的桑名郡、朝明郡，与美浓境目地带的员部郡的国人领主们进行调略。
很快，有了久须城这个前车之鉴后，桑名郡、员部郡两郡之中的木股家、茂福家、上木家、白濑家、滨田家、高松家等国人领主再次投入织田家旗下。
永禄四年，九月。
织田信长在完成本据迁移后就立即率领三万余军势出阵北北尹势的桑名郡。而北尹势四十八家中的南部家、加用家、梅津家、富田家等国人领主在织田军大军袭来之际相继降服在织田家的军门之下。
之后，织田信长率大军长驱直入，并包围了倒向北畠家的国人领主楠贞孝所在的楠城。而楠贞孝深知自己不是织田家的对手，为了保全家名存续，只好向织田信长投降了。
随后，织田信长就兵锋一转，前去攻打神户家重臣山路弹正的居城高冈城，还派遣新归附的楠贞孝作为织田军的先手役，向高冈城发起了勐攻。
可是，山路弹正毕竟对织田军的来袭早有防备，使得多达三万余人的织田军竟然一时之间未能将其攻落。
再多次使用蚁附战术攻城失败的情况下，织田信长只好使用火攻，派兵烧毁了高冈城周边的所有村落、城下町、森林等，使高冈城成为一座孤城。
织田信长为了保存实力，不愿在这高冈城外损耗过多的兵力和粮草辎重，因而派遣使者前去与神户家当主神户具盛展开交涉。
由于神户家重臣山路弹正在与织田军交锋过后就意识到织田军势盛难敌，也开始劝谏其当主神户具盛倒向织田家，确保家名存续和本领安堵。
因此，双方顺利达成了和解，并由织田信长三男织田三七郎（织田信孝）作为神户具盛的婿养子来继承神户家的家名，并更名为神户信孝。
随着神户家重归织田家旗下，邻近的北尹势，并与神户具盛同样迎娶了蒲生家之女的国人领主关盛信仍然从属于六角家。
而关家周边的国人领主国府家、鹿伏兔家等，也陆陆续续归顺织田家。但是，神户家原先是从属于近江大名六角义贤的，先前神户具盛还送出了自己的叔父圆贞坊作为人质。
六角义贤在得知神户具盛倒向织田家并收织田信长之子织田信孝为养子后，勃然大怒，甚至下决定要将神户家先前送来的人质圆贞坊处以极刑。
可让六角义贤没有料到的是，圆贞坊竟然消息灵通，得知了六角家要加害于他的消息。便羊装发疯，骗过了六角家的众人。
六角义贤见圆贞坊已经发疯后自然不能直接将其处决，以免有损六角家武家名门的声望，只好暂时将其关押，示尹势一国的形势变化再做决定。
而圆贞坊就趁着这个机会逃出了近江，并返回了神户领。