I want to know the answer to the following question:
Who did John explore an alliance with?
All the background I'm provided with is that "John began to explore an alliance with the French king Philip II, freshly returned from the crusade.". Is that enough to answer the question?
Answer: yes