The birth of Poland was a foregone conclusion, but where its boundaries should lie was very much in dispute and led to bloodshed.