They were sending each other mixed signals, not realizing they were on cross purposes.
Their conflicting interests led them to work on cross purposes.
Their opposing goals put them at cross purposes with each other.
Their contradictory intentions resulted in them being at cross purposes.
Their misaligned objectives caused them to work at cross purposes.