3. februar í 1178 varð Tollakur vígdur til bisps. Stuðlaður av Eyðsteini erkibiskupi í Niðarósa, fór hann beinanvegin í holt við at broyta íslendsku kirkjuna. Hann tok yvir tær privatu kirkjurnar, bannaði prestum at gifta seg og royndi at steðga handlinum við kirkjuligum embætum. Broytingarnar eydnaðust ikki heilt, og Tollakur gjørdist í staðin óvinur við flestu íslendsku høvdingarnar.