Complex sentence: John was the first king of Jerusalem to visit Europe, and had decided to seek aid from the Christian powers before he returned from Egypt.
Split into simpler sentences: John was the first king of Jerusalem to visit Europe. He had already decided to seek assistance from the Christian powers before he had returned from Egypt.