Durante este tiempo Sabaton giraron por toda Suecia y, después de dos años esperando en vano que su sello sacara el álbum, deciden romper el contrato para autoproducirse su siguiente trabajo, por lo que vuelven a Abyss por tercera vez a grabar el álbum "Primo Victoria", que resulta ser incluso más potente de lo esperado y rápidamente la banda se encuentra envuelta en negociaciones con varios sellos internacionales.