at odds

[at odds] {adj. phr.} In conflict or disagreement; opposed.

The boy and girl were married a week after they met and soon found themselves at odds about religion.

Compare: AT LOGGERHEADS.