Вскоре после смерти Юстиниана положение в западных областях империи, только недавно византийцами завоеванных, резко изменилось. В 568 г. в Италию вторглись лангобарды, которые в конце концов захватили значительную часть Апеннинского полуострова. В Африке усиливался натиск берберов на имперские границы. В Испании, если Атанагильд сначала и признал себя федератом империи, то очень скоро от этого отказался, так что ни фактически, ни даже чисто формально выйти за сравнительно небольшие территории на юге и юго-востоке Пиренейского полуострова имперские владения не смогли[102]. В этих условиях во второй половине VI в. императоры были вынуждены произвести реорганизацию западных территорий. Между 572 и 578 гг. император Юстин II объединил военную и гражданскую власть в Африке в руках magister militum Africae^{630}, а при Маврикии между 585 и 591 гг. было создано два экзархата — Равеннский в Италии и Карфагенский в Африке (иногда он называется Ливийским или Африканским), и в руках экзарха также была объединена и военная, и гражданская власть^{631}. Первое упоминание наместника Испании, тоже соединившего военные и гражданские функции, относится к 589/90 г., что приблизительно совпадает с первым упоминанием карфагенского экзарха. Возможно, что отдаленное расположение Испании, постоянные войны, которые велись на границе этой провинции с Вестготским королевством, заставили императорское правительство еще раньше поставить во главе этой провинции военного командира[103].

Известна надпись, датированная 589/90 г., в честь Комициола, в которой он именуется magister militum Spaniae и rector этой провинции^{632}.[104] В надписи указывается, что Комициол был послан императором Маврикием в качестве magister militum Spaniae против варварского врага (contra hoste barbaro). Речь, конечно же, идет о вестготах. Мотивы посылки командующего такого ранга достаточно ясны. В результате побед Леувигильда территория византийской провинции резко уменьшилась. Граница владений вестготского короля настолько приблизилось к Картагене, столице провинции, что ее стало даже видно из города^{633}. Над провинцией нависла угроза полной ее ликвидации. Явно с целью радикального изменения ситуации и был послан в Испанию Комициол. Судя по данным надписи и несколько более позднему письму Григория I (Ер. XIII, 47,49—50), он занимался также гражданскими делами и даже внутрицерковными вопросами, назначая и снимая епископов. Он укрепил город, соорудил новые ворота и, может быть, также отреставрировал стены города, после чего обратился и к военным проблемам. В результате его действий ликует провинция и даже восторгается им весь космос. Комициол предстает перед нами как правитель, соединивший военные и гражданские функции. Исследование должности magister militum показывает, что если за ее упоминанием следует название провинции в genetive (а не предлог per и далее название целой области), то речь идет об эквиваленте dux. К тому же известно, что Комициол был патрицием и именовался virgloriosus, а эти титулы обычно применялись к дуксу^{634}. И закономерен вывод, что Комициол были и командующим войсками, и дуксом провинции Испании^{635}, являясь, таким образом, и военным, и гражданским правителем имперских владений.

Надпись, сделанная на восьмом году правления Маврикия, не уточняет, когда Комициол был послан в Испанию. Было высказано мнение, что это произошло сравнительно незадолго до создания надписи, так как в ней господствует не столько радость за настоящее, сколько надежда на будущее^{636}. Однако такая интерпретация основана лишь на чисто субъективном впечатлении от настроя автора надписи. Объективный же анализ позволяет прийти к несколько иным выводам. Комициолу приписывается постройка новых двойных ворот, перекрытых сводом. Постройка ворот бессмысленна без реставрации прилегающих стен, так что, возможно, что, по крайней мере частично, были реставрированы и стены. Далее говорится о военной доблести правителя (magnus virtute) и о радости провинции (Spania tali rectore laetitur). Разумеется, перед нами образец лести. Но едва ли эта лесть не имела никакого основания. Известно, что после смерти Леувигильда византийцы отвоевали часть потерянной территории, в частности такой важный укрепленный пункт, как Асидон. И это можно связать с деятельностью Комициола. Асидонский епископ отсутствовал на Толедском соборе 589 г. Следовательно, к этому времени Асидон был вестготами уже потерян^{637}. Логично предположить, что реставрация укреплений провинциальной столицы предшествовала военному предприятию. Поэтому можно думать, что Комициол был послан в Испанию до 589 г. Возможно, что смерть Леувигильда вдохнула в имперское правительство надежду на отвоевание утерянных территорий и что именно с этой целью был послан со специальной миссией Комициол. Двухлетний промежуток 587-589 гг. вполне подходит для активной деятельности нового правителя.

Позже вестготские короли не оставляли надежды изгнать византийцев из Испании. Военные действия продолжались в течение нескольких десятилетий. Решающий шаг был сделан королем Сисебутом. Давление вестготов стало настолько сильным, что управлявший провинцией патриций Цезарий обратился к Сисебуту с просьбой о заключении мира. В ответ король соглашается заключить договор и предлагает Цезарию дары, что явно было лишь формой подкупа патриция. Не решаясь сам сделать такой шаг, Цезарий выступил инициатором отправления в Константинополь совместного посольства во главе с готом Теодорихом и римлянином Амелием. Судя по всему, послы вернулись в Картагену ни с чем, и Цезарию оставалось только надеяться на дружбу короля (Epist. Wis. II-VI). Однако эта «дружба» вскоре дала свои плоды. Цезарий явно сдал Картагену вестготам, и большинство имперских владений на Пиренейском полуострове было византийцами потеряно.

Судя по дошедшему в довольно плохом состоянии тексту Георгия Кипрского, Септем, один или два пункта в Испании, подчинявшиеся византийцам, и Балеарские острова (Майорка и Менорка) составляли эпархию II Мавретанию, являющуюся частью Карфагенского экзархата^{638}. Тенесса, упомянутая в этом тексте как часть Испании, в действительности может быть Тингисом в Африке^{639}, а ссылка на Испанию — лишь воспоминанием того, что Тингитанская Мавретания когда-то являлась частью Испанского диоцеза. Что касается таинственных Месопотамегой или Месопотаменой, то предполагают, что это мог быть нынешний Алхесирас на испанском берегу пролива^{640}. В этом очень важном стратегическом пункте, который вместе с Септемом позволял контролировать пролив, обнаружены следы византийского присутствия^{641}. В таком случае можно считать, что после активных действий Сисебута, как военных, так и дипломатических, византийские владения в Испании были сведены лишь к району Гибралтарского пролива. Провинция Spania была практически потеряна и ее остатки включены во II Мавретанию. Но если считать, что сведения Георгия Кипрского отражают ситуацию во времена правления императора Маврикия, т. е. самого конца VI в.^{642}, то можно полагать, что присоединение крайнего юга Пиренейского полуострова ко II Мавретании произошло еще до этих событий, и связать это территориальное изменение с созданием Карфагенского экзархата: император мог объединить в руках одного наместника контроль над обоими берегами пролива. В 623—625 гг. король Свинтила захватил последние остатки византийских владений на Пиренейском полуострове (Isid. Hist. 62)^{643}. 70-летний византийский эксперимент на Пиренейском полуострове завершился[105].