Глаголы go out и come back ставим в Past Perfect, так как действия (вышел и вернулся) произошли до момента, когда мы увидели это в прошлом.
We saw that our teacher had just gone out and he had come back soon.