You need to build his Vault in his main settlement. Be warned, the first step at level three will weaken all your armies until you build the second level at settlement level 5. So start building level 3 only if you can immidiately start building level 5 afterwards. Once that is done you should get this achievement.