威廉在十一月带着克里斯丁妮、洛克斯公爵等一众随行人员向华沙进发，威廉为了此次的出行特意提前了一段时间，威廉准备趁着这个机会到东普鲁士调研。但是跟他一起的克里斯丁妮可没有那种普鲁士公主的自觉，一路上就像个疯丫头一样，每到各地都要去游玩一番。
东普鲁士，条顿军团时为普鲁士公国，后为普鲁士王国的一个省。在15世纪，条顿骑士团借教宗名义统治普鲁士。骑士团与波兰王国的纷争，导致双方卷进战争，其中就包括十三年战争。1466年条顿骑士团再度战败，在第二次托伦和约中被迫割让包括但泽和马林堡在内的西普鲁士。这些地区被称为王室普鲁士。条顿骑士团保留普鲁士的残余领土，但被迫效忠波兰国王，成为波兰的附庸国，称普鲁士公国。
1525年，骑士团失去剩下的领土—它被霍亨索伦家族的先祖、团长艾伯特·霍亨索伦世俗化。艾伯特自任第一任普鲁士公爵，向波兰称臣。他的家族在1618年绝嗣。普鲁士公国由勃兰登堡的选帝侯统治下，变为勃兰登堡－普鲁士公国。
腓特烈大帝的父亲、选帝侯腓特烈三世在1701年自任为普鲁士国王腓特烈一世，成立由霍亨索伦王朝统治的普鲁士王国。在1772年第二次瓜分波兰后，波兰的王室普鲁士的瓦尔米亚与普鲁士公国合并。1773年1月31日，腓特烈大帝把瓜分得来的土地称为西普鲁士(德语：westpreußen)，普鲁士公国成为东普鲁士(ostpreußen)。
该地的人口中，有70%是普鲁士人，20%是波兰人和10%的立陶宛人。波兰人及立陶宛人的人数，随着普鲁士国王一向奉行的军国主意政策而减少。波兰居民大都集中在南部，立陶宛居民则集中在东北部。
在后世，第二次世界大战结束之后，有部分德国人在战后企图返回东普鲁士，但全部都被苏联军队驱逐，也有很多人被发