Real Madrid, with new coach Alvaro Arbeloa in charge, have been knocked out of the Copa del Rey by second-division opponents.