Wimpffen ble satt inn under den franske erobringen av Algerie. Han tjenestegjorde i lengre tid i Alger, der han organiserte er - styrker av turko-persisk bakgrunn -, og så kommanderte han et regiment av de samme under Krimkrigen. I 1855 ble han brigadegeneral.