ב-1801, קמיל אלפונס טרזל נכנס כשרטוט למשרד המלחמה וב-1803 השיג את דרגת סגן בגוף המהנדסים הטופוגרפיים. בשנת 1804 הוא הועבר לצבא הולנד, ובשנה שלאחר מכן הועבר לעוזר מהנדס גיאוגרף. לאחר המערכה הפולנית
בשנת 1807-1808 מונה לסייע בפועל של גנרל גרדן בשגרירות צרפת בפרס, ולאחר מכן לסייע לגנרל ארמנד צ'ארלס גילמינו כשחזר בשנת 1809. הוא היה מזכיר הוועדה על הגדרת איליריה, הועלה לקפטן (1810) והועבר לצבא הספרדי. הוא הוזמן לגרמניה בסוף 1811, עבד במחלקת המדידות האנזית, במסע לרומא, הפך לסגן-מפקד (1813), ראש הצוות של הדיוויזיה ה-13, ועבד בהגנה על מיינץ.