Lionel Messi had a penalty saved as triple King's Cup holders Barcelona suffer a surprise 1-0 loss at city rivals Espanyol in a quarterfinal first leg on Wednesday.