Греческое влияние не обошло, по-видимому, и знаменитую историю Синдбада-морехода. В рассказе о его первом путешествии упоминается огромная рыба, которую путешественники приняли за остров. Этот мотив, как предполагают, проник в сказку из «Жизнеописания Александра Великого» Псевдо-Каллисфена.

Во время третьего путешествия Синдбад и его спутники попадают во дворец к великану, который начинает пожирать путешественников, поджаривая их на вертеле. Тогда оставшиеся в живых пленники бегут, предварительно ослепив людоеда двумя раскаленными железными вертелами. Тот зовет на помощь женщину-великаншу, и они начинают бросать камни в судно, на котором спасаются беглецы. Спастись удается одному лишь Синдбаду и двум его спутникам. Остальные погибают.

Этот мотив мог проникнуть в историю Синдбада из «Одиссеи» Гомера, где Одиссей и его спутники дважды попадают к великанам. Первый раз они оказываются на острове одноглазых великанов-циклопов (киклопов). Циклоп Полифем запирает их в своей пещере и начинает пожирать одного за другим. Тогда Одиссей и его оставшиеся в живых спутники ослепляют циклопа обожженным в костре колом и спасаются бегством. Полифем преследует беглецов и, отломив от вершины горы утес, бросает его вслед их кораблю. Утес не попадает в цель, и судно уходит в море.

Второй раз Одиссей и его спутники попадают к великанам-лестригонам. Их царь съедает одного из них, другие путешественники убегают. Лестригоны бросают огромные камни, убивают многих из спутников Одиссея и, нанизав их на колья, уносят с собой. Самому Одиссею с немногими товарищами удается спастись. Их корабль выходит в море и благополучно покидает страну лестригонов.

Как видно, мотив приключений Синдбада у великанов, если он действительно проник в «Тысячу и одну ночь» из «Одиссеи», не был заимствован из нее непосредственно, а дошел, скорее всего, через многочисленные передачи. Мы видим это из того, что различные его детали заимствованы из разных мест поэмы Гомера. Ослепление великана раскаленными вертелами могло быть навеяно пребыванием Одиссея на острове циклопов, где Полифема ослепили обожженным колом. Такая деталь, как забрасывание судов камнями, встречается как в описании приключений Одиссея у циклопов, так и у лестригонов. Наконец, целиком из пребывания у лестригонов могли прийти в третье путешествие Синдбада такие детали, как дворец великана (царь лестригонов тоже съел одного из спутников Одиссея в своем дворце) и убийство камнями большинства спутников главного героя (утес, брошенный Полифемом, никого не убил). Если циклоп съедает товарищей Одиссея живьем, то великан из арабской сказки поджаривает своих пленников на вертеле. Эта деталь, возможно, также была навеяна сообщением Гомера о том, что лестригоны унесли спутников Одиссея, нанизав их на колья наподобие вертелов.

Кроме греческого, арабские авторы использовали фольклор и других народов стран бывшего византийского региона. В сочинениях арабских историков, писавших о Древнем Египте, встречается много сказочных мотивов, восходящих к фольклору коптов.