Tháng 5 năm 1851, ông được thuyên chuyển sang Trung đoàn Long kỵ binh số 1 "Vương tử Albrecht của Phổ" và một năm sau ông được thăng cấp Trung úy. Với cấp bậc này, ông chỉ huy một đội kỵ binh thuộc Trung đoàn Long kỵ binh Dân quân số 1, và sau đó ông lãnh một số chức vụ sĩ quan phụ tá. Sau 19 năm phục vụ quân ngũ, Heuduck được phong cấp bậc Trưởng quan kỵ binh ("Rittmeister") vào ngày 16 tháng 5 năm 1857. Vào năm 1860, ông được giao chỉ huy một đội kỵ binh trong biên chế của Trung đoàn Long kỵ binh số 7. Trong cuộc Chiến tranh Đức-Đan Mạch năm 1864, ông đã tham chiến cùng trung đoàn của mình các trận đánh tại Missunde, Sandberg và Rackebüll, cũng như trong cuộc vây hãm Düppel.