In a large saucepan, bring the lentils along with 5 cups of water to a boil. Reduce heat and simmer, covered, for about 20 minutes until the lentils begin to soften. Add the rest of the ingredients and bring mixture to a boil once again. Reduce to a simmer and cover for another 40 minutes until lentils are tender.