"Even though Paul knew farewells were inevitable, he still formed deep relationships."