党派与俄罗斯帝国关系缓和，并将目标定在与帝国开展关于提高波兰自治权的谈判，在这种情况下，毕苏斯基的波兰社会党成为了唯一一个准备为波兰独立而与帝国一战，并以武力达成这个目标的政治力量。1904年夏日俄战争（1904年-1905年）爆发，毕苏斯基来到日本东京，在那里他试图让大日本帝国援助波兰革命，但这个目标未能达成。毕苏斯基愿意为日本提供情报，以支持它与俄罗斯的战争，并提议成立波兰军团，征召被日军俘虏的俄军中的波兰人。他也提出了以让俄罗斯民族分裂为目标的「普罗米修斯计划」——后来，他也继续推行这个计划。另一