Более или менее внятных сведений о первых дау не сохранилось. Лишь следуя традиционным воззрениям арабских и индийских корабелов, еще и сегодня строящих на верфях всего индоокеанекого побережья от Мозамбика до Индии, включая побережья всех его морей и заливов (особенно в Дар-эс-Саламе, Занзибаре и Момбасе), некоторые типы дау, к самым ранним можно отнести с известными оговорками манхе, махайлу, машву (или мухву, машув) и мтепе. Вероятно, это простое совпадение, что все эти названия начинаются с одной и той же буквы, но зато благодаря этому их легко запомнить. Иногда к древнейшим типам относят также арабско-индийскую тони.
Машва (алмашфийят) больше всех других напоминает адулию: это маленькая полупалубная гребная (две-три пары весел) или парусная лодка, нередко — долбленка, от пяти до девяти метров длиной. Для нее уже характерны острые обводы корпуса и широкий треугольный парус, зачастую сшитый из пальмовых листьев, со срезанным нижним углом, что превращает его, по существу, в сильно деформированную трапецию. Подобно тому как на римских акатиях специально для них использовавшийся парус получил название своего судна, так и этот арабский рейковый парус стали называть дау. Им оснащались все без исключения типы, кроме одного. Машвы более крупные — двухмачтовые, до восемнадцати метров длиной и до тридцати пяти тонн водоизмещением, бравшие на борт до полутора сотен человек,— несли точно такой же парус столетия спустя, выходя в каботажное плавание или на морской промысел в районе Бомбея (к северу от него, в заливе Кич, и к югу, в Мангалуру, были самые знаменитые верфи дау). Впрочем, к тому времени машвами стали называть все типы лодок, похожих на свой прообраз. Например — пятнадцатиметровую одномачтовую восьмидесятивесельную шайти (у итальянцев— саетту, или саеттию,— «стрелу»), тоже с двойным движителем, одинаково охотно использовавшуюся и алжирскими пиратами, и арабскими адмиралами.
Другой наиболее ранний тип дау — беспалубная остроконечная мтепе, чья диагональная обшивка подбиралась по древнеегипетскому способу, без шпангоутов. Лишь в более поздние времена (а мтепе и сегодня можно изредка повстречать у восточного побережья Африки) доски обшивки стали скреплять не только между собой, но и привязывать к шпангоутам. Эти мтепе имели длину до двадцати метров и грузоподъемность до тридцати тонн, а экипаж их насчитывал до двух десятков человек. На всем протяжении их истории мтепе можно было узнать издалека и с первого же взгляда благодаря одной детали, вызвавшей даже споры, следует ли причислять ее к дау: это как раз тот единственный тип судна, чья единственная прямая мачта несла на своем единственном рее парус в форме вертикально вытянутого прямоугольника, сплетенный из кокосовых волокон. Этот парус-мат, совершенно не характерный для дау, очень похож на парус судна середины 3-го тысячелетия до н. э., изображенного на рельефе гробницы египетского номарха Ти. Мтепе, как полагают, появились в VI веке, а пик их популярности пришелся на последующие четыре столетия. Управлял ими кормчий, стоявший на корме с веслом в руке. Лишь начиная с XV века рулевое весло стали прикреплять гибким тросом к корпусу судна, а кормчий, жестко закрепив его, мог иногда передохнуть в бамбуковой или дощатой хижине-каюте, установленной позади мачты.
Кормовую каюту имела и махайла — маленький одномачтовый парусник с носовой полупалубой, еще и в наши дни совершающий каботажные рейсы вдоль берегов Красного моря и Восточной Африки. Кажется, это первое арабское судно, чья мачта с одним реем, красующаяся в носовой части, приобрела наклон вперед, как античный долон. Это стало одним из характерных признаков почти всех дау. Махайлу, впрочем, иногда путают с очень похожим на нее нурихом — настолько похожим, что различия едва уловимы. Не отсюда ли и само название махайлы — «обманщица» в вольном переводе (родственно нашему «мухлевать»)? Или это было судно пиратов и контрабандистов? Может быть, нурих вправе разделить с махайлой приоритет введения новшества в части установки мачты.