Но, разумеется, сначала следовало встретиться с Ведьмой, а уже потом делать выводы.
But, of course, one should first meet the Witch and then draw conclusions.
Но, конечно, сначала надо встретиться с ведьмой и сделать выводы.