Ya encontre la solucion.
Código HTML:
$('a.cambiar').each ( function (i) {
$(this).bind('click', function(e){
if($(this).attr('rel') == 'c1') {
$('div a').each ( function () {
$(this).attr('rel', $(this).attr('rel') + ' otroRel');
});
}
else {
// Otro funcionamiento
}
return false;
});
});