It is not Hegemony, and not R:TW either.
Damn, I'm good at this game! ;-p
This game (released some time after the R:TW) tried to compete with Creative Assembly title - after all, it is the same genre and historical period - alhough without much success. Game was not polished enough. Few years ago a sequel to the game in question was released.
As to the developer - it is not only an indie company, but also an exotic one.

OH!! Didn't see that..... hmmm... dang that's hard.

Take a look at the strategic map

Strength & Honour

Correct! Your turn!

All right! Let's try this one. I think it's not really that hard but I can always post some more screenshots later.

I guess a little hint is needed. So you get the second sreenshot and I may add that it's actually a fighting game.

Uh-oh it seems that the next hint is needed. So check out the gameplay screenshot

Galaxy Fight?

No.

I guess I will add that it was developed by Atreid Concept. I think now somebody will manage to look find it.

Savage Warriors.

Right!

Not a brilliant game but me and my friends had some fun with it playing against each other back in 90s.

Next:

There wasn't a version of Rainbow 6 for GBA was there?...
*edit* apparently there was
'Tom Clancy's Rainbow Six: Rogue Spear'
Still not 100% sure this is it though...
*edit again* The green number in the bottom left hand corner is spot on by the gun icon is in the wrong place compared to the screens I'm seeing - I must be bloody close though...

It's not Rainbow Six. HINT: The game is based in a movie.