Cry it out method

My son is almost 4 and I'm just now doing the cry it out method. He is just so whiny over everything and I cannot keep giving him his way. I feel like a horrible person and like I'm breaking his heart but he needs to toughen up. Right now he's crying because I told him he had to clean up the mess of toys he made. Any advice?