Drain the soaked beans and reserve. In a stock pot, saute the vegetables in the butter until translucent. Add the ham bones and cover with 6 cups water. Bring to a boil, skim residue from the surface, lower heat to medium and cook for 10 minutes, skimming occasionally.
Add the dried beans, and canned tomatoes. Bring to a boil and simmer one hour. After 1 hour, remove ham bones from soup, cut meat off the bones and shred. Put meat back into the soup. Add herbs and potatoes and simmer for about 45 minutes.