At full speed; with all one's force or strength; with great violence or intensity (archaic).
From Middle English 'amain,' from Old English 'on mægne' (at full strength/might), literally 'on might.' The 'a-' is a preposition and 'main' comes from Germanic roots for strength.
Try Another Word