"I don't have a working majority without him."