Fieandt ble i henhold til datidens sedvane allerede som barn innskrevet i arméens ruller og i år 1778 ble han utnevnt til fenrik. Ved utløpet av den svensk-russiske krigen 1788-1790 var han stabsadjutant hos generalløytnant von Platen og løytnant ved Tavastehus regiment. Han ble innblandet i konspirasjonen rundt Anjalaforbundet og var en av de mest kompromitterte blant arméens yngre offiserer. Han ble dømt til døden ved skyting, men ble benådet. År 1796 ble han major ved Rautalampi bataljon og år 1808 oberstløytnant i arméen. Under finskekrigen (1808–09) ledet han en mindre hæravdeling og påførte ved flere tilfelle overlegne fiendtlige avdelinger merkbare tap.