I was actually hoping for the wolf that followed him to be male. I can't see him looking too highly on a female that follows. He's of the whole mindset that males are superior to females, so while she could follow if she wanted, it wouldn't exactly be a chummy relationship. The other wolf he bit would need to be kind of either an omega type or a caretaker, someone that's very low ranking and kind of worships him if that makes sense.
Another idea off the top of my head is she could have been someone he dated while he was with the pack and remained when he was banished for whatever reason. They could have some history there either way.