Sindbad der Seefahrer berichtete nach seiner Reise von der Insel Madagaskar, dass der Vogel Rock mit seinem weiten Flügelspann das Licht der Sonne von der Insel fernhielt. Das Schiff, mit dem Sindbad damals unterwegs war, wurde von Roch angegriffen und alle, die es lebend schafften, sprangen vom Schiff in das Meer.

Der Rock stieß aus der Luft hinab und versenkte mit einem riesigen Felsbrocken, den er hinabwarf das Schiff mit einem Schlag. Sindbad konnte sich auf die Insel Madagaskar retten und als der Vogel tief genug hinabgetaucht war, schlang sich Sindbad an dessen Fußkrallen und ließ sich bis zur nächsten Landung auf diese Weise transportieren.

Doch auch andere Augenzeugen berichteten von ihren Sichtungen des Vogels. In der Gegend des chinesischen Meeres sichtete eine Schiffbesatzung einen Berg, der nicht in den Karten vermerkt war. Plötzlich jedoch erhob sich dieser Berg in die Luft und als die weiten Flügel wieder alles Licht der Sonne nahmen, war jedem klar, das es sich um einen Roch handeln mußte.

Spätere Sichtungen berichteten von einem toten Roch, dessen Schnabel ausreichend groß für ein ganzes Schiff war. Doch die interessanteste Geschichte über den Roch, war die Erzählung eines arabischen Reisenden der auf seinen Wegen einen riesenhaften Baum fand, in dessen übermächtigen Krone ein Nest gebaut war. In diesem Nest saßen 5 Kücken, die der Reisende mit Steinwurfgeschossen aus dem Nest holte und tötete.

Seine Beute brachte er in seine Herberge und ließ die erlegten Vögel vom Koch des Hauses zu einer wohlschmeckenden Spreise zubereiten. Der Reisende lud alle Gäste der Herberge zu einem Festschmaus ein und die Teilnehmer des Mals, deren Alter schon hoch war und deren Bärte schon vor langer Zeit ergraut waren, zeigten sich am nächsten Morgen mit glatten Gesichtern und tiefschwarzen Bärten.