Calee, your puppy is very, very young, so please keep your expectations realistic.
Sly made an excellent point. That may be all your pup has ever known. It's not even been a full week yet, so don't expect miracles.
Follow Richard's advice on cleaning methods as that does make a difference. I'm sure you will also notice a pattern develop when your pup is more likely to go in the crate and when he isn't.
High value treats can work both ways. Remember that every time he does go where he should, praise, praise, praise! Throw a party even and make a big deal out of it with lots of kind words and loving. If he does have an accident, ignore it but take him straight outside. He may not need to go anymore so come back in after five minutes and set about cleaning the crate. If he does go, wow wee...party time and then again, clean the crate with no fuss.
Your pup does not have the physical ability to hold it, or even understand it. The first four weeks are the hardest, so don't expect him to "learn" anything with regards to potty training prior to 12 weeks. Even then, it will be YOU who has learned and you will be able to catch the mistakes before they happen.
At 16 weeks, he will probably start to show signs of asking to go out and you must jump each and every time. To let him down during this phase will set you back to square one.
After six months, we'll talk about neutering and marking. Just focus on this most basic essential for now.
Good luck!
