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