1411年签订的《第一次托伦和约》表面上结束了波兰-立陶宛-条顿战争，然而关于萨莫吉提亚与普鲁士的边界问题却未能得到明确的解决，同时，波兰王国也因未能获得波美拉尼亚和库尔默兰而不满。多次的谈判尝试都失败后，条顿骑士团与波兰-立陶宛联盟在1414年夏季进行了一场短暂的战争，史称“饥饿战争”（Hunger War）。

戈卢布战争发生于1422年，是条顿骑士团与波兰-立陶宛联盟之间历时两个月的战争。这场战争由于双方签订《梅尔诺海和约》而结束，彻底地解决了条顿骑士团和立陶宛自1398年以来的关于萨莫吉提亚的领土争端。

在战争中，波兰-立陶宛联军未能攻克骑士团的坚固要塞，双方把争议的问题提交至康斯坦茨公议会进行调解。公议会决定，在瓦尔尼艾建立萨莫吉尼亚教区，任命特拉凯的马提亚为第一任主教。尽管如此，这种做法仍未能彻底解决根本上的领土争端。

1419年5月，新的一次无意义谈判在米兰大主教巴塞洛缪·卡普里的主持下展开。这一次的争端由神圣罗马帝国皇帝西吉斯蒙德调解。1419年1月6日，西吉斯蒙德曾在弗罗茨瓦夫宣布他的裁定，托伦和约是公正而有效的。这意味着，萨莫吉提亚只在维陶塔斯和瓦迪斯瓦夫二世·雅盖沃在位期间归属立陶宛，在他们去世后萨莫吉提亚将归还条顿骑士团，其它关于领土的要求均被驳回。西吉斯蒙德承认的条顿骑士团的权益比他们在谈判中要求的还多。这是西吉斯蒙德为了在胡斯战争中得到条顿骑士团的支持而作的裁定，同时这也是由于他的敌人胡斯派得到了立陶宛大公维陶塔斯的支持。维陶塔斯与瓦迪斯瓦夫二世·雅盖沃拒绝接受这一结果，但在向教皇马丁五世上诉时又被驳回。

1422年7月，神圣罗马帝国皇帝西吉斯蒙德和条顿骑士团都投入了胡斯战争中。教皇呼吁要采取强力的措施“消除这一瘟疫”（消灭胡斯派）。波兰-立陶宛联盟乘机以援助胡斯派为名，进攻普鲁士地区。条顿骑士团大团长米歇尔·库切梅斯特·冯·斯特尔伯格已于3月被迫辞职，他的继任者保罗·冯·鲁斯道夫解散了大量的雇佣军，只留下少量军队用作防御。波兰-立陶宛联军向北进军至奥斯特罗德，条顿骑士团退至卢巴瓦。联军攻克布拉布提，并摧毁了周围的村庄，然后向南进军，占领戈卢布，但受阻于Schönsee。瓦迪斯瓦夫二世·雅盖沃决定在神圣罗马帝国派出援军前结束战争，停战协定于1422年9月17日达成，10天后双方签订《梅尔诺海和约》。这一和约彻底结束了立陶宛和条顿骑士团关于萨莫吉提亚的争端。