Samme år reiste han utenlands, men i 1727 virket han i Søndenfjældske Gevorbne Regiment. Her ble Deichman i 1735 major. I 1743 virket han i 2. Smaalenske regiment, hvor han da bodde på Menstad Gård ved Skien. I 1753 ble han oberst og sjef for Vesterlenske regiment og endelig i 1761 generalkrigskommissær og generalmajor.