By the end of the thirteenth century, the Teutonic Order has established Prussia and Livonia, new Catholic states running from Poland to Estonia.