Ved Krimkrigens utbrudd ble Paskevitsj i april 1854 atter kalt til øverste kommando, denne gang på krigsskueplassen i Europa. Han iverksatte Donauovergangen og beleiret Silistra, men viste ikke den besluttsomhet menn ventet. Derfor ble han i juni samme år kalt hjem, og han gikk tilbake til sin oppgave som visekonge i Polen.