You have to eliminate the most dangerous western fugitives and all the gunmen of their bands. With each mission that you accomplish you will get new weapons.