So wechselte Cölln in westphälische Dienste, wurde 1808 Unterleutnant und 1809 Premierleutnant. Er nahm mit seinem Regiment an Napoleons Spanienfeldzug teil und kämpfte bei der Belagerung und dem Sturm auf Gerona sowie den Gefechten bei Casta-Rosa, Mantagu, Bannola, Medina, Bascara, St. Vincent, Cornelia, Tagula, Basalu, Figuerras, Martoria und St. Paulo. Für Montagu erhielt er das Ritterkreuz des Ordens der Westphälischen Krone. In der Zeit wurde er im Jahr 1810 zum Adjointmajor und 1811 zum Kapitän befördert. Nach der Rückkehr nach Westphalen marschierte er 1812 mit der Grande Armée nach Russland und kämpfte bei Kloboloi, Danielowitsch, Wileika, Osmiana, Rudckony und Wilna. Für Wilejka erhielt er das Kreuz der Ehrenlegion. Im Jahr 1813 wurde er noch Bataillonschef, aber nach der Niederlage bei Leipzig im August 1813 löste sich das Königreich Westphalen auf.