8 out of their 10 CL titles were won without them winning the league (in the same season) if memory serves me correctly. Still, I would never really mind that.
Edit:
1956 - Bilbao win the league, Real Madrid finish a very distant 3rd.
1959 - Barcelona win the league, Real Madrid finish 2nd...