Осада Александрии потребовала со стороны арабов много времени и больших усилий. Город был хорошо защищен и имел достаточно гарнизона и съестных припасов; кроме того, пользуясь морским положением, он мог всегда получать подкрепления и продовольствие со стороны моря. Поэтому осада Александрии продолжалась больше года (640–641), и взятие ее последовало уже по смерти Ираклия, который некоторое время лично принимал участие в защите города. Не один раз арабы врывались в город, но были с большим уроном отражены, раз даже сам Амру будто бы попался в плен и спасся только благодаря особенным обстоятельствам. Окончательная сдача Александрии последовала в конце 641 г., когда город не только перестал получать подкрепления из Константинополя, но даже должен был поступиться частью своего гарнизона по требованию нового правительства в Константинополе, которое для собственной безопасности стало нуждаться в египетских войсках. Т. к. город взят военной силой, то по отношению к жителям и имуществу их не имели места никакие предварительные соглашения, поэтому арабы потребовали у Амру разрешения разграбить город и поделить добычу между воинами. Но калиф Омар отдал приказание поступить относительно Александрии с тою же мягкостью, как арабы относились тогда вообще к населению во вновь завоеванных землях, т. е. ограничиться поголовной и поземельной податью.

Александрия была самым большим и богатым городом, какой только находился во власти арабов; это был город с 4 тыс. дворцов, с таким же числом бань, с 400 театров и со множеством торговых людей. Арабский вождь заявил желание основать в Александрии свое пребывание, но Омар предпочитал лишить Александрию ее первостепенного в Египте значения и приказал основать новый город на том месте, где стоял арабский лагерь во время осады Вавилона. Так возник Фостат, слившийся потом с Вавилоном и давший начало знаменитому в летописи мусульманской истории Каиру. Благословенная долина Нила не только доставляла обильное пропитание находившемуся при Амру войску, но стала житницей бесплодной Аравии. Еще до завоевания Александрии, когда Амру стоял под Вавилоном, Омар потребовал у него хлебных запасов для Медины, и тогда же были отправлены в Аравию караваны с хлебом. Хотя эти караваны, по арабским рассказам, были так велики, что первый верблюд был уже в Медине, когда последний выходил из Египта, тем не менее чувствовалась необходимость соединить Египет и Аравию более удобными и легкими путями сообщения. Собрав сведения о существовавшем прежде канале между Египтом и Красным морем, Омар приказал расчистить его и сделать судоходным Известно, что этот канал был вырыт фараонами в VII в. до Р. Хр., поддерживаем был персами и римлянами и в последнее время, во время византийского господства, оказался запущенным. Без особенно больших затруднений Амру в два года удалось достигнуть того, что египетские корабли стали привозить запасы хлеба прямо в Аравию.

В то же время Амру постепенно распространял границы арабского господства на западе. Берберы — обитатели Ливии и Пентаполя — легко мирились с мусульманским господством. Таким образом Амру и подчиненные ему вожди покорили Барку, Триполь и Сабру. Дальнейшему движению на запад воспротивился Омар, который находил небезопасным столь быстрое распространение арабов, особенно ввиду попыток со стороны Византии возвратить снова Александрию. Вследствие этого завоевание Африки последовало несколько позже. Выразительной чертой характера Омара нужно признать крайне суровые меры, принятые им для увеличения доходов, получаемых с завоеванных провинций. Сколько ни доставлялось ему сокровищ и продовольственных средств, он все находил мало и требовал от своего наместника новых взносов. Известно, что он погиб от руки Фируза, которого жалобу на несправедливые вымогательства наместника он не захотел удовлетворить.

При калифах Османе и Али в арабских владениях Азии и Африки начались большие смуты вследствие междоусобий, возникших между преемниками Магомета из-за власти. Но, тем не менее, движение арабов из Нильской долины на запад постепенно продолжалось вместе с отливом христианского населения, по преимуществу духовенства и монахов, бежавшего в Африку из Сирии и Египта как в страну, обещавшую до известной степени религиозную свободу и безопасность. В Карфагене представителем власти императора был тогда патрикий Григорий, христианские доблести которого и покровительство, оказываемое благотворительным учреждениям и искавшим в них приюта беглецам из занятых мусульманами земель, ставятся ему в особую заслугу в современных жизнеописаниях святых ⁹. Но случилось так, что между беглецами оказалось много монофизитов, которые начали распространять свои неправославные воззрения между африканскими христианами. Положение дел еще ухудшилось с тех пор, когда царица-регентша Мартина, управлявшая империей по смерти Константина III, дала значительное преобладание партии монофелитов, вследствие чего в Константинополе и в провинциях еретики подняли голову и стали занимать епископские кафедры. Главным борцом за торжество православия против монофизитских и монофелитских учений выступил в Африке известный Максим Исповедник, нашедший большого ценителя и почитателя его богословского образования в лице тогдашнего правителя провинции Африки. Религиозная проповедь Максима и громадное влияние, каким пользовался он, были причиной возбуждения антидинастического направления, ибо он открыто говорил, что Господь не будет милостив к ромэйской державе, пока во главе ее находится потомство Ираклия. Подобные слова падали на весьма восприимчивую почву, т. к. недовольство правительственным деспотизмом и вымогательствами никогда не утихало в этой провинции.

В 645 г. в Карфагене происходило публичное состязание между бывшим константинопольским патриархом Пирром, сосланным в Африку, и исповедником Максимом по поводу вопросов вероучения. На состязании присутствовали экзарх, епископы и светские представители высшего общества. Монофелитское учение подверглось беспощадной критике со стороны Максима, и патриарх Пирр признал себя побежденным. Это сопровождалось важными последствиями, возбудившими православное население провинции. Духовенство Нумидии, Бизацены и Мавритании составило собор, на котором единогласно высказалось против новшеств, проводимых в Константинополе, и анафематствовало всех тех, кто сделал бы попытку коснуться догматов, установленных соборами и святыми отцами. Результаты соборных деяний сообщены были патриарху и императору Константу II с просьбой прекратить соблазн и восстановить религиозное единство. К сожалению, византийское правительство имело другую точку зрения на основании теории церковного единства в империи.

При таких условиях и при непрочности положения на престоле потомков Ираклия для патрикия Григория, правившего отдаленной и богатой провинцией, пропитанной освободительным от империи движением, выступил во всей обаятельности вопрос о независимости. Экзарх не мог оказаться безучастен и к придворным событиям, к слухам об интригах царицы Мартины, низвержению ее и вступлению на престол Константа II. И внутреннее состояние провинции Африки, и слабость власти в столице — все внушало патрикию надежду на успех смелого предприятия, и он провозгласил себя императором. Хотя в управляемом им экзархате это революционное движение встречено было с большим сочувствием не только со стороны романизованных классов, но также и в массе местного берберийского населения, тем не менее экзарх понимал громадную важность настоящего момента и предпочел встретить предстоящие события не в Карфагене, а внутри страны, в укрепленном городе Суфетуле.

Ближайшая опасность угрожала, впрочем, не со стороны Константинополя, а из соседнего Египта. Мы видели, что Омар приостановил движение на запад своего полководца Амру; преемник Омара, калиф Осман, в 647 г. дал приказание Абдаллах ибн Сайду, наместнику Египта, идти на Африку. Легкая мусульманская кавалерия, в которой арабы не имели себе соперника в то время, набросилась на незащищенные места провинции Бизацены и наносила громадный вред крестьянскому населению. Патрикий Григорий, собрав большое войско из византийских гарнизонов и из местных племен, выступил против неприятеля в сопровождении своей дочери, которая сражалась с арабами с редким мужеством и храбростью. В равнине Сбейтлы произошла кровавая битва, в которой византийцы потерпели страшное поражение, потеряв своего предводителя экзарха и его дочь, попавшуюся в плен. После одержанной победы арабы приступили к осаде города Суфетулы (Сбейтла), который взяли на щит и подвергли страшному опустошению. Дальнейшие успехи арабов были, однако, приостановлены в крепких северных городах, занятых греками, которых они за слабым развитием осадного искусства не могли еще с успехом осаждать. Вследствие этого Абдаллах охотно согласился на мирные переговоры и очистил на этот раз занятую страну, получив за это громадную выкупную сумму.