4月25日，随着法军莱茵军团和近卫集团军相继赶到，腓特烈二世也结束了在华沙的休整，率领十万普军东进明斯克。
波兰王国重建后，收复失地和东进便是路易的最大事情。普法两位国王有了协议，路易承诺波兰不会追索前次瓜分时普鲁士所掠取的土地和现在普鲁士所占领的包括波兹南在内的瓦尔塔河中游土地。腓特烈二世则承诺东进明斯克，为波兰收复被俄罗斯占据的东部故地，其中包括了前次瓜分时俄罗斯所分得的那一块。
兵贵神速，路易和腓特烈二世都懂得这个道理，可是，腓特烈二世不顾大局，以军队需要休整为由拖延至今。
两位国王的协议除了写明普鲁士的义务，还写了奥地利和法兰西的义务。奥地利有责任为波兰收复被俄罗斯占领的波兰东南部土地，法兰西有义务收复包括维尔纽斯在内的东北土地。
奥地利的劳东元帅早早率军出发，路易却因法军主力暂未到达而继续滞留。明斯克仅是一座战略位置重要的小城，本身是没有太多防御能力的，可是，俄罗斯的波兰方面军司令官波将金元帅如今率领十万大军驻扎在那儿。腓特烈二世不愿与俄罗斯人力拼，所以才留下来等待法军，待法军到来，他才不得不率军东征。
华沙与明斯克相距550公里，十万大军需要行军二十日才能到达。华沙与维尔纽斯相距450公里，军队需要行军十五日才能到达。
普军的任务是攻占明斯克、斯摩棱斯克，法军的任务是攻占维尔纽斯、里加。明斯克和维尔纽斯相距200公里，同在波兰方面军防御范围内。腓特烈二世虽提前出发，可他计算路程差距，得出普法两军会在同时到达明斯克和维尔纽斯。因此，他推测俄军会分兵把守明斯克和维尔纽斯。
此次东征，腓特烈二世自统四万军队为中坚，以布伦瑞克公爵统军三万为前锋，亨利亲王统军三万为后卫。行军途中，腓特烈二世为防备哥萨克骑兵的偷袭，放弃了传统的三路纵队行军方式，也不用战斗之前的双列纵队行军方式，而是使用了冲锋时使用的密集纵队行军方式。
普军出发后的第三日，路易率领16万法军和5万萨克森军团、8万巴伐利亚军团共29万大军离开华沙。他以萨克森军团为左翼，巴伐利亚军团为右翼，莱茵军团为后卫，近卫波兰军团为前锋，自己亲自统帅近卫军和近卫德意志军团在中央。
华沙方面的动向早被俄罗斯间谍探知，并报告回了明斯克司令部。波将金在法军出发后的第三日得知了消息，他正思量着是退守斯摩棱斯克还是分兵把守两地时，一位不速之客突然到来。
这位不速之客就是法兰西国王和波兰国王的弟弟阿图瓦亲王。
波将金自负责波兰事务那日起就和波兰国王及阿图瓦亲王走得很近。他原想从这两兄弟身上获取人脉，以更顺利地统治波兰，却未想到这两兄弟在波兰打压异己和本地贵族，身边只有当年追随而至的法兰西籍官僚。他虽因此失望，可也未与两兄弟决裂。
波将金不知阿图瓦亲王的意图，却料他必然是有叶卡捷琳娜二世的允许才能离开圣彼得堡，且极有可能身带女皇亲自下达的秘密任务。为了能套出原因，波将金布置了一桌丰富的宴席来招待。
酒过三旬，波将金笑问道：“亲王殿下，您此行是要去哪里？”
阿图瓦亲王不疑有他，毫不犹豫地答道：“我要去华沙。”
“华沙？”波将金警觉道，“去华沙干什么？”
阿图瓦亲王急着吞下一块牛排，又喝了口红酒，而后才答道：“刺杀法兰西国王路易十六。”
“刺杀？”波将金目瞪口呆，顿时语噎。过了会儿，他才急急问道：“是女皇陛下的命令？”
阿图瓦亲王先摇了摇头，又立即点了点头，解释道：“女皇陛下以波兰国王来威胁我，我只能自动提出这个来自救。”
波将金了解叶卡捷琳娜二世的个性和手段，知她从来都是一个喜欢以被动样子来争取主动之人，所以已经从阿图瓦亲王的只言片语中了解了大概。他暗暗不满，心想道：“她这是不相信我了吗？看来要提前做准备，以功勋来确立地位。”
普法联军东来的就有40万，明斯克的俄军只有10万。波将金再自大也不认为能以10万战胜40万，所以他也猜想圣彼得堡的叶卡捷琳娜二世同样不认为。
“您有把握刺杀成功吗？”波将金声色不动地继续询问。
阿图瓦亲王坚定地点点头，胸有成竹地说：“路易剑术高超，身边又有忠诚精锐的卫队护卫，平常人连近身都不行，更不用说刺杀了。我不同，我是他的弟弟，他绝对想不到我会假投降。”
“原来是假投降！”波将金不屑地暗笑，“怪不得传言路易十六不是波旁王室正统血脉，原来所谓的正统血脉都是这样的货色。那头肥猪国王是这样，这个还算英俊的也是这样，居然幼稚的认为路易还会相信他。”
“果然是一条妙计！”波将金隐藏下心中的不屑之意，恭维地赞道，“路易十六从未失败过，他必然十分骄傲。越是骄傲的人就越没有防卫心，您必然能一击即中。”
“谢谢！”阿图瓦亲王高兴地举起酒杯，说了句“干杯”，而后就一饮而尽。
波将金也举起酒杯抿了口。他接着故作不解地问道：“您杀了路易后要怎么脱身呢？路易的部下只怕不会放过您。”
“哈哈哈哈……”阿图瓦亲王高傲地笑道，“路易的部下对路易十分忠诚，可前提是路易活着。路易若是死了，他们必然会为自己的前程考虑。因此，只要您和女皇陛下挥军西进，我纵然被逮捕了也不会有事。”
“挥军西进？什么意思？”波将金不禁谨慎起来。
阿图瓦亲王并未察觉面前之人的异象，继续答道：“女皇陛下已经准备好了，一旦我得手，她就会联络普鲁士国王和神圣罗马帝国皇帝，愿意以法兰西土地和殖民地换来他们中立或倒戈。到时候，俄罗斯军队西进，普鲁士军和奥地利军随从，我的哥哥就能成为法兰西国王，俄罗斯的危机也能解除了。”
“厉害！厉害！”波将金暗暗捏紧了拳头，愤懑地想道：“我好不容易得到军权，本想用战功确立权位，可她居然相信这个夸夸其谈的亲王。阿图瓦若是成功，我就无法获取功绩；他若是失败，路易十六就更绕不过俄罗斯了。女人就是女人，一点远见也没有。我怎么能让阿图瓦破坏了我的功勋和俄罗斯的未来。”
阿图瓦亲王自鸣得意道：“女皇陛下也夸奖过我的计策，她甚至还送给了我一柄匕首。”说着，他就从怀中抽出了一把金柄匕首。
“就是这把？”波将金略有惊讶，却很快恢复正常。他了解叶卡捷琳娜二世的一切，所以知道金柄匕首是淬了毒的。虽然淬毒的匕首能保证刺杀成功，可他却为此更愤愤不平了。
“是的，就是这把。”阿图瓦亲王小心翼翼地将匕首收好，接着说道，“我没有想到女皇陛下居然爱好收藏匕首。她的抽屉中有几十把匕首，金色手柄和银色手柄各占一半。真不明白她为什么会收藏那么多。”
“我想她一定是有自己的用途。”波将金赔笑一句。
“请预祝我成功吧！”阿图瓦亲王举起酒杯，轻喊道，“干杯。”
良久，他见波将金毫无动作，茫然不解道：“您怎么了？”
“不，没什么。”波将金摇了摇头，也举起面前的酒杯喊道，“干杯。
晚宴结束后，波将金先行离开，阿图瓦亲王接着走出宴会厅。他刚一走出大门，本因为酒醉变得昏昏沉沉的神智忽然清醒。“你们……你们为什么？”他不明白为何会有四个全副武装的俄军士兵将他围住了。
波将金从四名士兵的身后绕出来，目光冰寒地看着他，冷冷说道：“阿图瓦亲王殿下，我认为刺杀太过危险，所以想请您放弃。”
“这怎么可以？”阿图瓦亲王心生警戒，皱眉道，“我有女皇陛下的密令，不能放弃。”
波将金从从容容地笑道：“我早知道您不会同意了，但我也不会让您去送死。毕竟我们是朋友。”他手一挥，喝道：“请带这位亲王殿下去他该去的地方。”
“是。”
随即，四名膀大腰圆的士兵一齐推拉着阿图瓦亲王离开。
“你……你们怎么敢？”阿图瓦亲王失声高喊，却毫无反击能力和抵抗能力。
波将金看着远去的阿图瓦亲王，不冷不热地说：“再见了，阿图瓦亲王。如果战事顺利，我相信您不用冒险了。当然，如若战事不顺利，您在冒险也无可厚非。”