Preheat the oven to 350°F. Lightly grease or use nonstick spray on a 9×13″ baking pan.
In a medium bowl, combine black beans, tempeh, corn, onion, pepper, and garlic. Dip three of the corn tortillas in enchilada sauce and place on the bottom of the baking pan. Spread half the bean and vegetable mixture over the tortillas.
Dip the remaining tortillas in enchilada sauce and place on top of the bean mixture. Add the remaining bean mixture on top of the tortillas. Drizzle the remaining sauce over the casserole, and sprinkle with olives and shredded cheese.
Cover and bake for 30 minutes.
Remove the cover and bake for an additional 15 minutes, or until the cheese is lightly browned.