Re: Puppy crying all night...
I'm guessing you let him on the bed or couch then?
You need to let him out to relieve himself, and even if he doesn't, he goes back in his crate, no cuddles, playtime or anything. If 5am is not his wake up time, you'll need to teach him that. You have to live through the screaming for a few weeks until he gets it.
Here is the power of positive association with dogs. Watson came home in a pet carrier supplied by the breeder (he was flown here). Poor guy eliminated ALL OVER the carrier. When I took him out, he was covered in poop and reeked! A couple of days later, he had to go back into the (cleaned) carrier for his first vet appointment. When I opened it up for him, he darted right in and laid down. I could tell the breeder had done her best to make this carrier the best place ever for him so that he would be prepared for his flight to us. This is what you have to do with your pup. It doesn't happen overnight, but it does work with time and persistence.