Аравийские цари в борьбе с пиратами пользовались поддержкой римских купцов. Псевдо-Арриан говорит о постоянных посольствах и подарках со стороны римлян аравийским царям[11]. В другом месте перечисляются товары, привозимые специально для этих царей[12]. Можно заключить, что посольства и подарки могли исходить не только от римского правительства или римских наместников вроде Оделата Пальмирского, но и от провинциальных и местных властей, даже от городских магистратов, занимавшихся нередко торговлей, и отдельных именитых купцов. Почти невероятно, чтобы до начала IV в. в Аксум могло быть направлено посольство центрального римского правительства. Зато провинциальные и местные власти, действительно, могли посылать сюда свои миссии с подарками царю. В частности, это мог делать префект Береники Египетской. Дипломатические сношения с Аксумом были им еще более необходимы, поскольку эти власти соблюдали интересы римских подданных, суда которых бороздили воды, находившиеся под контролем Аксума. Относительная мощь Аксумского царства не позволяла римским властям, провинциальным и полисным, активно бороться с пиратами в зоне аксумского влияния. Поэтому римские власти должны были признать гегемонию Аксума на юге Красного моря и целиком предоставить аксумской монархии борьбу с пиратами южных морей.
Моммзен верно заметил, что «правительства Аксомиды (Аксума) и Сапфара (хымьяритский Зафар в Аравии) уже в силу географических условий должны были уделять борьбе с пиратством еще большее внимание, чем римляне в Беренике и Левкэкомэ; возможно, что именно это обстоятельство содействовало тому, что римляне в общем сохраняли хорошие отношения с этими хотя и более слабыми, но зато необходимыми соседями»[13].
Еще в большей степени, чем от барбарийских пиратов, римско-византийский Египет страдал от разбойничьих набегов блеммиев (беджа) — кочевых племен Нубийской пустыни.
Уже при Клавдии, преемнике Августа, блеммии совершили первый набег на римские владения в Египте; при Клавдии и Нероне они тревожат границу империи между Нилом и Красным морем.
В Беренике Египетской, Сиене (Асуане) и Додекасхойне римляне для борьбы с набегами блеммиев расставили гарнизоны; в помощь им был создан корпус мехаристов (аlа dromedarorum), действовавший в Восточной пустыне. Против блемииев предпринимались карательные экспедиции (например, при Адриане в 137 г.). До середины III в. римские войска в общем сдерживали натиск блеммиев. Но с 249 г. он усиливается; набеги блеммиев на Египет следуют один за другим, становятся все более опустошительными и дальними по расстоянию. В период с середины III до середины VII в. блеммии-беджа держат под угрозой своих нападений весь Верхний Египет, доходят на севере до о-ва Тор и Синая, где они убили несколько монахов. На юге римские (византийские) войска очистили сначала Додекасхойн, затем Беренику и Алебастровые горы с изумрудными копями.