Стандартный византийский корабль того периода назывался «дромон», или «хеладион», а арабы, пререняв те же типы судов, называли их «шини», или «шаланди». Торговые суда в то время двигались исключительно силой ветра, но военные корабли ходили на веслах, помогая им парусом, или используя только его при попутном ветре. Весла необходимы были, чтобы обеспечить скорость и маневренность при боевом столкновении. Считается, что средний дромон имел около 30 метров в длину, и при соотношении ширины к длине 1:8 был шириной в 3-4 метра. Вероятно, такими же были и корабли мусульман. Дромон с самой большой командой, известный по византийским источникам, имел 230 гребцов и 70 моряков, однако большинство могли взять на борт от 100 до 200 человек.
Раннее Средневековье — время важных перемен в дизайне и строительстве кораблей. Прежде всего, изменилась конструкция корпуса. В Древнем мире обшивка корпуса набивалась встык, и доски связывались между собой шипами, входящими в пазы. Реконструированный по остаткам деревянных частей корабль 626 года с Ясси-Ада был построен как современный: обшивка набивалась на ребра-шпангоуты — такой корпус легче и экономичнее, но менее прочен. Нам не известно, перенял ли военный флот преимущества новой технологии конструкции корпуса, но это вполне возможно, потому что корабли становились легче и дешевле. Втрое изменение — переход от подводного тарана к надводному бушприту на носу корабля. Античные корабли использовали подводные тараны как оружие в морском сражении, но к концу античного периода они устарели, да и более легкие корпуса могли не выдержать прямого столкновения. Третьим нововведением стала перемена в форме паруса и парусной оснастке. Поздние римские корабли ходили под квадратным парусом, привязанным к поперечной рее, но в раннем Средневековье его сменил косой латинский парус, позволявший лавировать круче к ветру. По всей видимости, арабские корабли с самого начала имели латинские паруса. Другое характерное новшество того периода — использование деревянных надпалубных «замков», дававших морякам преимущество в высоте в ближнем бою. В поздней античности кораблями правили при помощи двух огромных весел на корме, и это устройство, кажется, продержалось до X или XI века, когда эти «кормила» сменились одиночным кормовым рулем.
Во многих отношениях морские сражения напоминали сухопутные бои, перенесенные на корабли. Правда, византийские наставления по морскому бою советуют выстраивать корабли полумесяцем, с командирским судном и сильнейшими судами в центре. Одно из таких руководств советует также, если битва случится вдали от вражеского берега, держаться дальше в море, чтобы у моряков не было соблазна спрыгнуть за борт и добраться до берега вплавь! Других указаний относительно тактики морского боя мы находим мало. Битвы обычно начинались перестрелкой, когда во вражеский корабль метали стрелы, камни и горючие вещества. Дополнительно к сифонам для греческого огня, устанавливавшихся обычно на носу, корабли несли еще катапульты для метания камней и горшков с греческим огнем. Одна из самых фантастических идей — метать на вражескую палубу горшки со змеями и скорпионами — идея, возможно, привлекательная в теории, но едва ли практически осуществимая при абордажном бое. Основным оружием были луки и самострелы, а в финале морского сражения, как в «битве мачт», все, вероятно, решалось рукопашной схваткой, совсем как на земле.
Команды состояли из двух групп: гребцов и моряков с одной стороны, и воинов с другой. Есть свидетельства, что на византийских кораблях между ними не было резкого разделения, и моряки при необходимости могли вступить в бой. На арабских кораблях, напротив, воины-мусульмане резко отделялись от моряков, команду которых составляли обычно христиане коптской или сирийской церкви. Это разделение должно было стереться к IX-X веку; особенно на корсарских кораблях.
Свидетельства египетских папирусовАдминистративная переписка на папирусах из Египта VII—VIII веков дает нам уникальную возможность проникнуть в способы вербовки моряков и снабжения флота. Наиболее важна серия писем от Курры ибн Шарика, арабского наместника Египта с 709 по 714 годы, к правителю маленького городка в Верхнем Египте — Афродито. Одно из них уже цитировалось в связи с рейдом 703 года на Сардинию. Документы составлены на греческом, коптском и арабском языках, но с нашей точки зрения важнее других греческие, поскольку греческий все еще оставался основным языком администрации, хотя центральное правительство в Фустате и пользовалось арабским.