Etter keiser Karls død (13. oktober 877) innledet pave Johannes samtaler og forhandlinger med Karloman, hvis tilhengere beleiret Johannes i Roma (878), men trådte senere i forbindelse med greve Boso av Provence, som han forespilet kongekronen. Disse planer ble imidlertid mislykkede, og allerede i august 879 anerkjente han Karl den tykke som konge av Italia og kronet ham senere (innen 9. februar 881) til keiser. Men ikke heller hos ham fant Johannes den ventede hjelpen mot sarasenerne. Pave Johannes' hele italienske politikk hadde sålunde blitt fullstendig mislykket på grunn av partihatet og fyrstemaktens begynnende oppløsning.