Possible Clues:

• Were on the same side
• Not exactly easy, the Guardian admitted — a small legend, solvers agreed
• Agreed
• Were in agreement