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

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

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

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

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