Murray looked to be heading for an early exit when he feebly dropped his opening service game of the second set but battled back strongly to break his Serbian opponent twice in succession.
Stung by the emerging fear of an early exit, Spain coach del Bosque reverted to the tactics that had drawn widespread criticism in the opening group game with Italy, withdrawing striker Fernando Torres and bringing on winger Navas.