Er kam mit Molisson bis nach Königsberg. Dort konnte Molisson als Hauptmann im Regiment Waldeck unterkommen. Melville versuchte zunächst zu dem Dragonern zu kommen, was aber misslang. Als der Kurfürst von Brandenburg Friedrich Wilhelm aber 4000 Soldaten für den schwedischen König werben wollte, erhielt auch er eine Stelle bei Volrad von Waldeck, einem Vetter des Josias von Waldeck. Doch der Feldzug in Polen brachte ihm nichts ein und zum Schluss starb Volrad auch noch. So wechselte Melville in das Regiment von Josias von Waldeck und mit ihm nach Cleve, wo es bis 1658 blieb. Als der schwedische König Karl X. Gustav den brandenburger General Waldeck für den Krieg gegen Dänemark anwarb, wechselte auch Melville. Er erhielt den Auftrag, in Bremen ein Dragoner-Regiment zu werben. Mit Hilfe des schwedischen Gouverneurs von Stade Christoph Delphicus von Dohna konnte er das Regiment werben und wurde dort Oberstleutnant. Der Krieg endete 1660 mit den Frieden von Oliva und das Regiment wurde aufgelöst. Auch Josias von Waldeck wurde entlassen.