I never said he did any talking with him. I said Vol'Jin has never really had many (in game atleast) encounters with Varian, coupled with his reputation amongst Alliance soliders, would probably cause Varian to be a bit uneasy or cautious in dealing with him, as depicted by his surprised look in the cinematic.