I folks øyne var Guðríður både en hedning og en skjøge etter oppholdet blant muslimer, og hun fikk derfor tilnavnet . Paret bosatte seg først på Bolafótur i Ytri-Njarðvík. Etter flere år fikk Pétursson omsider et prestekall ved Hvalsnes kirke, og senere ved Saurbær ved Hvalfjarðarströnd. Der ble paret bedre mottatt, og Hallgrímur skrev sine berømte pasjonshymner i Hvalfjarðarströnd.