Combine ham, lentils, celery, carrots, onion, and garlic in a 3 1/2-quart or larger slow cooker. Season with basil, oregano, thyme, pepper, and bay leaf. Stir in chicken broth, water, and tomato sauce.
Cover and cook on Low for 11 hours. Discard bay leaf before serving.