Seine militärische Ausbildung erhielt Melander in nassau-siegener Diensten und nahm dabei an Kämpfen im Rahmen des Jülich-Klevischen Erbfolgestreits teil. Im Gefolge des Erbgrafen Johann Ernst trat Melander 1616 im Friauler Krieg in venezianische Dienste ein und verblieb dort auch, nachdem Johann Ernst 1617 gefallen war. 1620 befehligte er als Oberst ein schweizerisches Regiment in Basel. Er kämpfte dann im Veltliner Krieg (1620–1626) und im Mantuanischen Erbfolgekrieg (1628–1631).