Is it possible to replace the music in Heroes of Might and Magic: Tribes of the East?

The whole problem here lies in expanding the music; you just need to replace the mp3 files with ogg files.