Yes, if you kill enough people and get enough infamy you will be exiled from the faction. But it seems like you need a ton for this to happen. Romeo was killing everything he saw for hours and his barley went up.