he and I both
Мы с ним оба её знаем.
We both know her.
Мы с ним оба с ней знакомы.
We both know each other.
Мы с ним оба ей доверяли.
We both trusted her.
Мы с ним оба её презираем.
We both despise her.