You can also throw love potions at the bandits during combat to make them like you more (unless that's been changed).
