You need an army led by a general or just a general. If he is in suitable terrain outside a settlement and selected, you can build them via the building button at the lower right corner, the same button you use to build buildings in settlements.