There was a long history of warfare between the two, going back centuries before either modern state was established. The new leaders likely only had to talk up Prussia's role in the first partition of Poland to encourage ethnic cleansing in former Prussia.