That 2 hours is definitely tight without luggage and basically impossible if you have checked bags.

Have you looked at the train schedules? You can buy an AVE ticket directly in T4 and then get a direct suburban train connection to Atocha to transfer to the high speed to Valencia