В данном предложении необходимо использовать Past Perfect, так как действие (жена ушла) произошло до другого действия в прошлом (он пришел).
Правильный вариант: B) had already left.
Ответ: B) had already left