1660 war aber auch Karl II. wieder auf dem englischen Thron gelangt. Und Waldeck und Melville gingen nach London, um den König zu beglückwünschen. Aber weder für Waldeck noch für Melville fand sich eine Verwendung in England. So gingen sie nach Deutschland zurück. Dort hatte der Kaiser Leopold den Reichskrieg gegen die Türken ausgerufen und plante, sie aus Ungarn zu vertreiben. Dazu sollten alle deutschen Fürsten Truppen stellen. Daher holte der Kurfürst von Köln Josias von Waldeck in seine Dienste und auch Melville folgte ihm zunächst als Major, dann als Oberstleutnant. Er nahm an zahlreichen Belagerungen teil und so auch an der Schlacht bei Mogersdorf. Nach der Rückkehr der Truppen wurden diese aus kurkölnischen Diensten entlassen. Melville erhielt aber die Stelle des Kommandanten von Linn, wäre er katholisch geworden, hätte es Bonn sein können, was er aber ablehnte. 1665 kam es zwischen Georg Wilhelm von Braunschweig-Lüneburg und Johann Friedrich von Braunschweig-Calenberg zum Streit um die Nachfolge in Braunschweig-Lüneburg. Georg Wilhelm holte Josias von Waldeck und auf dessen Empfehlung machte der Kurfürst Melville zum Kommandanten von Celle.