Gatrie leaves you around Chapter 8, but returns later in the mission where you must protect the Apostle's ship in Chapter 13. After getting Astrid, have her talk to Gatrie and he will join your team. You will now have your wall back.