Hablaba con cualquiera que se encontrara.

English Translation

He spoke to whoever he met.

The Tatoeba sentence uses encontraba (indicative), which was also my choice.