由于得到了上杉谦信的许可和配合，八条景定得以顺利与织田家笔头家老林通胜交换了誓书。
之后确实不出景定的所料，织田家方面并没有特别在意犬姬的联姻对象是谁。后来景定经过一番打探才得知，织田信长深知自己的家格、官位、役职、领国皆在谦信和景定之下，故而只想将犬姬嫁给上杉家的一门亲族众就行，不论是谁，只要能与上杉家顺利结为同盟即可。
于是，在永禄四年，八月，织田信长将自己的嫡妹犬姬嫁给了上杉谦信的养子山浦国清，并指认家臣长谷川桥介（织田信长小姓出身）、左左宗政（左左成政之兄）作为犬姬的御前家臣团，随犬姬一同前往上杉家，之后为上杉景清效力。
而山浦国清也因此更名为上杉景清，并被谦信任命为蒲原郡郡代以及遥领古河御所奉行，还从越后扬北转封至景定位于蒲原郡的旧领麒麟山城，领五万石知行地。
至此，上杉家与织田家顺利结为了姻亲之盟。织田信长也因此消除了后顾之忧，可以倾尽全力攻打龟缩在稻叶山城里的斋藤龙兴了。而上杉家旗下大名里见家也可以暂时放心派遣麾下的水军众进出知多湾、三河湾。
在与上杉家正式结为姻亲之盟不久后，织田信长还将自己的庶妹市姬嫁给了浅井家家督浅井长政，并与浅井家结为了姻亲之盟，将斋藤家彻底孤立了起来。
正所谓得墨俣者得美浓，得美浓者得天下。
织田信长先是派遣得力家臣木下藤吉郎在美浓的墨俣筑起了一夜城，使得斋藤家上下大为震动，作为当主的斋藤龙兴更是惶惶不可终日。虽然斋藤龙兴多次派遣军势攻打墨俣城，却被木下藤吉郎联合并川众的蜂须贺小六击退，反而损兵折将，士气进一步降低。
之后，织田信长就趁此机会一鼓作气发兵稻叶山城，并在稻叶山城南方的龙瑞寺城布下了本阵，还调派己方军势攻至稻叶山城的城下町中四处放火，营造声势，还势烧毁了部分斋藤家的防御设施。
最后，织田信长就联合倒向自己的美浓国人领主们把稻叶山城重重围困。斋藤龙兴自知不敌，只好向织田军开城投降，最终被织田信长放逐到北尹势的长岛城。
至此，斋藤家自从斋藤道三完成下克上成功割据美浓一国，历经三代家督，共计二十八年。
而织田信长在进入稻叶山城之后不久，就将此城作为自己的新本据，并更名为岐阜城（取自周武王居岐山、平天下之意）。
然而，北尹势八郡的局势却并没有因稻叶山城的陷落、斋藤家覆灭而改善。
原先因遭到织田家侵攻的北尹势四十八家的国人领主们在织田家与斋藤家于美浓一国进行鏖战之时，被北畠具教调略了不少，使得织田家在北尹势八郡的统治产生了极大的动摇。
因不甘北尹势八郡的主导权被北畠家夺走，织田信长就令家臣蟹江城城主泷川一益率五千余军势作为先阵攻入北尹势，并率先对倒向北畠家的久须城发起勐攻，迫使北尹势的国人领主们尽快回心转意，再次回到织田家的旗下。
而久须城毕竟是一座小城，哪里经得住织田家的五千余军势勐攻。还没坚持三天就被织田军攻落了。
泷川一益在攻落久须城之后，就立即对尾张、尹势两国境目地带的桑名郡、朝明郡，与美浓境目地带的员部郡的国人领主们进行调略。