Reisubók séra Ólafs Egilssonar var skrifuð af séra Ólafi Egilssyni, presti í Ofanleitissókn í Vestmannaeyjum. Ólafur var numinn af landi brott og fluttur til Alsír í Tyrkjaráninu þann 16. júlí 1627 ásamt seinni eiginkonu sinni, Ástu Þorsteinsdóttur, börnum þeirra tveimur (það þriðja fæddist á leiðinni til Alsír) og hátt á fjórða hundrað annarra Íslendinga. Séra Ólafur kom aftur heim til Íslands 6. júlí 1628 og hóf fljótlega að skrifa ferðasöguna meðan þessi lífreynsla var enn í fersku minni. Þegar hann kom heim var búið að vígja annan prest í Ofanleitissókn svo hann fékk ekki embætti þar aftur fyrr en 1636. Þar þjónaði hann til dauðadags 1639. Ásta kom heim árið 1637 ásamt fleiri löndum sínum.