Congress leaders condoled the demise of senior party leader Ahmed Patel on Wednesday, with Sonia Gandhi mourning the loss of an "irreplaceable comrade" and Rahul Gandhi saying he "lived and breathed Congress" and stood with the party through its most difficult times.