Combine beans; divide into four equal batches, about 3-3/4 cups each.
To Make One Batch of Soup: Wash one batch of beans. Place in a large kettle with enough water to cover. Bring to a boil; cook for 3-4 minutes. Remove from heat, cover and let stand for 1 hour. Tie spices in a cheesecloth bag. Drain and rinse beans. Return to kettle; add spices and water. Bring to boil. Reduce heat, cover and simmer 1-1/2 hours or until beans are tender, stirring occasionally. Remove spices. Add tomatoes and heat through.