Question: Who did John explore an alliance with?
Sentence: John began to explore an alliance with the French king Philip II, freshly returned from the crusade.
Answer in sentence: yes