"If we are to negotiate as a legitimate government,"