艘战舰的庞大舰队前往亚得里亚海，驱逐了那里的阿拉伯人。通过这次行动，拜占廷重新控制了达尔马提亚，达尔马提亚军区可能就是在这一时期建立的。巴西尔一世还一度从阿拉伯人手中夺回了克里特岛，但很快又丢失了。为了阻止阿拉伯人在南意大利的推进，巴西尔一世试图与法兰克皇帝路易二世联合。在巴西尔帮助下，路易二世在871年从穆斯林手中收复了意大利城市巴里。后来巴里统治者贝内文托决定背叛路易二世、投靠巴西尔，该城遂被置于拜占廷帝国统治之下（876年）。在西西里方面，巴西尔一世反对阿拉伯人的努力则遭到了挫折。878年，西西里