I think it is the other way round: You got the "Lusotana destroyed" header and image when getting the most advandce faction message because they still live on your map.