A finales de 1944 y principios de 1945, el 4.º ejército, ahora bajo el mando de Friedrich Hoßbach, fue encargado de sostener las fronteras de Prusia Oriental. La Ofensiva de Prusia Oriental, puesta en marcha por los soviéticos el 13 de enero de 1945, vio al 4.º ejército en constante retirada hacia la costa del Mar Báltico durante un período de dos semanas, y se vio amenazado con ser rodeado. Hoßbach y el comandante del Grupo de ejércitos Centro, Hans-Georg Reinhardt, trataron de salir de Prusia Oriental (desafiando sus órdenes, por lo que fueron relevados de mando) por atacar Elbing, pero el ataque fue rechazado, y el 4.º ejército fue una vez más rodeado por lo que se conoce como el Bolsillo Heiligenbeil.