fall out (v.) Look up fall out at Dictionary.com
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).