Taramis

Taramis is a somewhat obscure Australian group, whose debut album
Queen Of Thieves has a slightly progressive feel but is otherwise
straightforward metal, not bad for it's time.
Metal Blade apparently saw something in the band, and licensed the
album in the US.
A few years later, the band resurfaced with a new lineup and album.
In general there is more of a progressive feel, and also more of a
thrash sound -- Stretch Of The Imagination might remind one of
Realm, or perhaps a tamer version of
Watchtower.
The band broke up in 1994, played a reunion gig in late 1998
(leading to some rumors of a permanent reformation and/or new
recordings), and is now permanently disbanded.