Rebels lose first match since 2007