When we first start the diet our guts are such a mess just about anything can set us off. Even lettuce gave me major problems at first. We need to concentrate on a few foods that don't bother us and then slowly add things back. Raw veggies are hard to digest, so eat them cooked at first. Processed foods of all types are full of ingredients that may be hard to digest. Stick to plain meats, rice, potatoes, cooked veggies, and a bit of fresh fruit at first. After six months or so you will be surprised at the foods you can add back to your diet.
All that being said, additional intolerances DO happen. Dairy of course is the first thing that should be eliminated because the part of the body that digests dairy is the villi, which on us is damaged. Other common intolerances are soy, corn, nightshades (potatoes, tomatoes, peppers and eggplant). But science has not come up with any kind of reliable test for any of these except dairy. Heck, they don't even have a test for non-celiac gluten intolerance! Elimination diet is the only sure way to find out what bothers you, and as I said, after time and healing most of those foods won't bother you anymore.
So keep your diet simple, keep a food and symptom diary, give it time, and you will soon have a much richer, fuller diet.