毫无把握的自吹自擂，他和竹中半兵卫、蜂须贺正胜一道率领一千野武士从墨俣城向稻叶山城进发，沿途美浓国的领主、豪族们看到斋藤氏的大忠臣、却被主君斋藤龙兴逼迫隐退的竹中半兵卫都投入了尾张织田氏一方，也就纷纷投诚，有的为了向新主君表示忠心，甚至带着自己的家臣、武士和足轻，主动加入了织田军。丰臣秀吉所部几乎没有费什么力气就来到了稻叶山城城下，不但没有折损多少兵士，部下反而从一千人增加到了三千多人。
与此同时，织田信长也率领大军从小牧山城渡过木曾川，再度攻入美浓国境。跟丰臣秀吉那一路一样，他们也没有遭遇什么像样的抵抗，只用了两天时间就来到稻叶山城的城下，反而比丰臣秀吉还要早一天到达。
这也没有什么好奇怪的，一来小牧山城原本就是为了攻取稻叶山城而专门修建的，和稻叶山城只隔着一条木曾川，距离只有咫尺之遥；二来尾张织田氏这一次进攻，距离上一次才过了两三个月，而上一次攻打美浓国之时，织田军已将沿途美浓国的城池全部烧毁或是拆毁，这么短的时间，斋藤氏方面难以重新修建起坚固的城防；三来织田军几乎是倾巢而出，兵力多达一万两千人，就算是那些城池没有被摧毁，又怎能抵挡得住上万大军的围攻？