After you unlock the second hideout, you gain access to a crafting table (hammer icon).
By killing and looting guards and chests, you find materials to craft upgrades with. When you select a weapon to upgrade, in the top right corner there is a green icon that lets you see how many of the materials you need to complete it.
Once you have enough for your first upgrade, hold A over the icon to craft it and unlock the achievement.