Is your dog bleeding from his incision also? If so, he may have a bleeding disorder.
The other possibility is trauma to the nose, which could have occurred following anesthesia. Some patients have a difficult time coming out of anesthesia and thrash around until they fully awaken. This is something that usually cannot be prevented, since anesthesia affects all patients differently.