This lexeme appears to be a calque of Latin re + bellum (as an etymology for rebellis), producing an Anglo-Norman nominal adjective from re + bataille. It is only attested in this early Anglo-Norman gloss to the Poema conjugis.
s.?
1one who fights back, disobeys a higher authority:
(
MS: s.xii1/4
)
rebellibus: as rebataillerus
i 19