A new RTS game has just come out on the Android market! 
Crusaders
Join the Crusades and travel to foreign lands and restore religious control! Every game you play will be different as these foreign lands are vast and full of wonders!
Crusaders is a full RTS game (a "proper" rts) where you control soldiers and heroes to defeat the opposing army. Crusaders features a game interface which blends RTS and touch screen seamlessly for great gaming experience.
Game features -
* Large randomly generated levels
* Randomly generated content
* Four map landscapes (from forest through to jungle)
* Four enemy types with different attributes
* Various upgrade buildings to help your conquest
* Soldiers gain experience points for improved attributes
* Discover unique magical structures to help your conquest
* Gold can be collected from the land or defeated enemies
* Powerful heroes can be recruited to help defeat the enemy
* Fierce monsters to battle for experience points
* Castles can be destroyed
* Three difficulty levels
* Save game ability
* Tutorial included
Version 1.2 for all Android versions.
Supports SD.
There is a preview of the game here -
Exclusive Preview: Crusaders - a new RTS game coming to Android
Crusaders
Join the Crusades and travel to foreign lands and restore religious control! Every game you play will be different as these foreign lands are vast and full of wonders!
Crusaders is a full RTS game (a "proper" rts) where you control soldiers and heroes to defeat the opposing army. Crusaders features a game interface which blends RTS and touch screen seamlessly for great gaming experience.
Game features -
* Large randomly generated levels
* Randomly generated content
* Four map landscapes (from forest through to jungle)
* Four enemy types with different attributes
* Various upgrade buildings to help your conquest
* Soldiers gain experience points for improved attributes
* Discover unique magical structures to help your conquest
* Gold can be collected from the land or defeated enemies
* Powerful heroes can be recruited to help defeat the enemy
* Fierce monsters to battle for experience points
* Castles can be destroyed
* Three difficulty levels
* Save game ability
* Tutorial included
Version 1.2 for all Android versions.
Supports SD.
There is a preview of the game here -
Exclusive Preview: Crusaders - a new RTS game coming to Android
Reminds me of Magic Heroes IV for PC