Exile: Escape from the Pit (1995)

The first game in the Exile trilogy by Spiderweb Software. Criminals and outcasts are banished to the caves of Exile by the cruel Empire, and it's up to you to help the exiles survive, or gain revenge on the Empire above.