(To). To begin [eating, fighting, etc.].
“They sat down ... and without waiting ... fell to like commoners after grace.” —Kane: Arctic Explorations, vol. i. chap. xxx. p. 419.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Fall to from Fact Monster: