Sarasenerne ble et stadig større problem, og paven trengte hjelp for å lede motstanden mot dem. Men Karl III nektet å støtte ham i kampen mot sarasenerne. Stefan V vendte seg deretter til hertug Guido III av Spoleto, som da var Italias mektigste fyrste. Etter kong Karl IIIs død ble han tvunget til å krone Guido av Spoleto til keiser.