Murad Reis'in Atlas Okyanusu'na yapmış olduğu seferlerin en ünlüsü, 12'si kadırga olan 15 parçalık bir filo ile 1627 yılında yapılan İzlanda Seferi'dir. Murat Reis, bu harekata Manş Denizi'ni geçerek başlamış, Kuzey Denizi boyunca Danimarka ve Norveç kıyılarına taarruz etmiş, 20 Haziran 1627 tarihinde İzlanda açıklarında demirlemiştir. Bu bölgede 16 Temmuz tarihine kadar 26 gün kalan Türk denizcileri, Lundy adasını kontrol altında tutmuş, 400 esir ve büyük bir ganimetle Cezayir'e geri dönmüştür. Yaklaşık 2800 deniz mili olan geri intikal seyri 27 günde tamamlayabilmiştir.