"We need to strike a deal with them first."