Prepare Filling: In a bowl, mix together black beans, corn, 1 cup cheese, cumin, salt, and pepper.
Assemble Enchiladas: Spread a bit of enchilada sauce on the bottom of a baking dish. Fill each tortilla with the bean mixture, roll up, and place seam side down in the dish.
Bake: Top with remaining enchilada sauce and cheese. Cover with foil and bake for 20 minutes. Uncover and bake for an additional 10 minutes, or until the cheese is bubbly.
Serve: Serve hot with guacamole and salsa on the side.