Rebels "refuse to deal with new PM"