Getting the ball first is irrelevant, the only thing in the rules that determines whether a challenge is a foul is whether it was careless, reckless, or made with excessive force. (I'm still not sure it was worthy of a straight red, though, and I see they're appealing it.)