All of the above to be honest. Succesfully defending area you control help keep your influence, successful attacks on beastmen held areas increase your allegiences influence in that area, to do either you must kill mobs, if no mobs appear when attacking you reduce the fortification value by wall bashing.