Cuando Niels Juel vuelve a Dinamarca en 1656 y Federico III le concede un puesto como oficial de la marina. Un año después comenzó la Guerra Sueco-Polaca de 1656-1660 y el bloqueo de la ciudad de Gdansk por parte de los suecos produjo el perjuicio del comercio holandés en el mar Báltico por lo que las Provincia Unidas deciden enviar una flota que es apoyada por la flota danesa. Niels Juel participa de esta expedición como capitán del barco “"Sorte Rytter"” . Suecia y las Provincias Unidas llegaron a un acuerdo de paz antes de la confrontación y la flota regresó a sus bases.