Lionel Messi's Barcelona suffered a fourth defeat in La Liga this term with Saturday's 2-1 loss at promoted Cadiz.
Alvaro Gimenez and Alvaro Negredo scored for the hosts either side of Pedro Alcala's own goal, leaving Ronald Koeman's side in seventh place, 12 points off league leaders Atletico Madrid.