פליסן הוצב בתחילה ברגימנט הגרנדירים של המשמר ה-2 ("קייזר פרנץ"). בשנת 1862 הועלה לדרגת לוטננט שני, ובשנת 1864 השתתף במלחמת שלזוויג השנייה. בשנת 1886 לחם במלחמת אוסטריה–פרוסיה, בין היתר בקרב טראוטינאו וקרב קניגרץ. בשנת 1869 הועלה לדרגת לוטננט, ובין 1870-1871 לחם במלחמת צרפת–פרוסיה. הוא השתתף בקרבות רבים, שהידועים בהם הם טול מץ ופריז. באמצע אפריל 1872 הועלה לדרגת האופטמן, והוצב במטה הכללי של הצבא הפרוסי.