Songs of Byzantium zawiera trzy nowe utwory, trwające łącznie ponad 10 minut, skomponowane przez utalentowanego Andreasa Waldetofta. Utwory te dodają głębi rozgrywce, gdy wcielasz się w postacie z Cesarstwa Bizantyjskiego i innych państw greckich, ormiańskich lub gruzińskich.
- Komnenos
- Dziedzictwo Rzymu
- Imperium Bizantyjskie