By the mid-twelfth century the lands on the eastern coast of the Baltic Sea, from Finland to the frontiers of Poland, were Catholic Europe's final frontier: a vast, undeveloped expanse of lowlands, forest and waters, inhabited by peoples belonging to the Finnic and Baltic language groups.