Rinse beans, and then soak in a large pot of water overnight.
In a skillet, heat oil over medium heat. Cook onion, bell pepper, garlic, and celery in olive oil for 3 to 4 minutes.
Rinse beans, and transfer to a large pot with 3 cups chicken broth and 3 cups water.
Stir cooked vegetables into beans.
Season with bay leaves, cayenne pepper, thyme, sage, parsley, and Cajun seasoning.
Bring to a boil, and then reduce heat to medium-low.
Simmer for 2 1/2 hours.
Serve over a bed of Rice