fall out (v.)
1570s in the literal sense; military use is from 1832. Meaning "quarrel" is attested from 1560s (to fall out with "quarrel with" is from 1520s).