Complex sentence: Gissur Teitsson and Hjalti Skeggjason returned to Iceland where they were planning to set up a separate administrative system for the Christians.
Split into simpler sentences: Gissur Teitsson and Hjalti Skeggjason returned to Iceland. Initially they were planning to set up a separate administration for the Christians.