Վերանվաճումը սկզբից ընթանում էր փոփոխակի հաջողությամբ։ Կրետե կղզու ժամանակավոր գրավմանը (843) հաջորդեց ջախջախիչ պարտությունը Բոսֆորում: Բացի դրանից Բյուզանդիան չէր կարողանում կասեցնել մուսուլման արաբների առաջխաղացումը Սիցիլիայում, որի նվաճումը արաբների կողմից սկսվեց 827 թ-ին և տևեց մինչև 902 թվականը։ Օգտագործելով ներկայիս Թունիսի տարածքը որպես հենակետ, արաբները 831 թ-ին գրավեցին Պալերմոն, 842 թ-ին՝ Մեսինան, 859 թ-ին՝ Էնան, 878 թ-ին՝ Սիրակուզան, 900 թ-ին՝ Կատանիան և 902 թ-ին՝ վերջին բյուզանդական հենակետը Սիցիլիայում՝ Տաորմինա ամրոցը։