Add the garlic, tomato paste, salt, oregano, cumin, and pepper. Stir to combine. Cook for 1-2 minutes stir constantly. Remove the skillet from the heat.
Chop the ham, discard fat and bones. Add it to the pot. Continue cooking the beans (covered) for another 15-20 min. Try a couple of beans to see if they are close to done.
When the beans are soft, uncover the pot to allow the liquid to thicken. This process can take from 35-55 min. depending on how much liquid is left and how thick you want them.