It would be nice if this guy actually had a Portuguese name... :/ The music is quite Portuguese, though. :) About muslim-like music in Portugal, depending on the period it's more than adequate, according to historical cultural influences. People have to remember Portugal was formed by local crusaders who drove the muslims back to what today is southern Spain. ;)
You hear different a BGM due to new game content called cultural influences in the capital ports like london, lisbon, seville, marseilles and venice, its something new they added to the game with one of the patches. The old music will return when the cultural influence fades away.