Together with Warmia it formed the province of Royal Prussia