Count it?

[krampuppy]

Here is the call:

Player A is driving the lane and going in for a shot. Player B is guarding and fouls him with a push. The push causes Player A to take THREE steps and then he shoots and make the shot. Does the shot count?

In our game last night the ref counted the shot and I asked calmly for an explanation. I was told that 'in my estimation the push caused him to take an extra step so I counted the basket'. Isn't traveling always traveling no matter if you get pushed or not? Any explanation would be helpful.

Thanks