First things first... FIND THE ARROW!
If you find it and it's clean, you missed. If you find it and you've got blood on it, then you obviously hit him. If you can't find it at all, it may very well be that the deer ran off with it. That is where square one would be for me. Good luck!