On one side of this "accordion rubber thingy" the brake-cable goes through a metal clamp. If you pull the rubber thing back a little bit and squeeze the two arms of the brake together, you can normally see where you can get the cable out.
You have to squeeze the arms together with one hand and then pull the cable outwards and up to come out.
It's hard to describe but easy to do...
Ok maybe my limited Photoshop skills will help(I forgot the "u" in "squeeze". No, I won't write it again.)