I read this on IMDB recently. I never thought of it but when you think of it...
Although Conan and Valeria are shown together frequently throughout the movie, he only speaks five words to her in the entire film - and they're all in the first thirty seconds after they meet: "You're not a guard", and "No".