Судя по нескольким арабским источникам, дулхафов стоит относить к джиннам. На мелких островах в океане дулхафы якобы выглядели как люди, разъезжающие на страусах. Они питались плотью моряков, попавших на их территорию. Порой они нападали на корабли прямо в море.
Особо показателен случай из легенды, согласно которому однажды моряки вызволили из моря возле острова Ява странного голого человека. У него были тигриные глаза, большая голова и огромный рот, заполненный клыками, а вместо ногтей — длинные цепкие когти.
Он сказал, что мог бы годами без проблем плавать по морю — но вот что его беспокоило, так это голод. Ему дали еды, которой можно было бы накормить шестерых — а он всё съел за раз и пренебрежительно попросил добавки.
Манеры незнакомца разозлила моряков. Они напали на него с саблями и луками — но ничто не могло пробить его кожу. Зато он сам разрывал людей голыми руками напополам. В итоге дулхаф захватил судно и поглотил почти все запасы еды — но моряков спасла птица рукх, захотевшая полакомиться чудовищем. Оба монстра погибли в бою с друг другом и утонули в море.