As soon as you unlock level 4 Guardsmen, your Captains will get a new Artifact slot. It will be available in the main Captain management window.