A.B.
I do think you need to stick with it. Some crying should be expected. It might be easier on him, though, if you stay in the room, just putting him back down each time he gets up until he is too tired to fight any more. It may take 2 hours for one or two nights, but then he will understand that you are not giving in and it will be much easier until it isn't a problem any more at all.