Who is traveling with Macbeth when he first encounters the Three Witches ? / Macbeth / By admin Who is traveling with Macbeth when he first encounters the Three Witches ? A. Macduff B. Mercutio C. Lady MacbethD. Banquo