I destroyed all but 3 christian factions and didn't get the video till I had my conditions fulfilled.
Note that 45 is number of settlements, that includes both castles and citites.
You also need to take a specific region (usually constantinople or jerusalem)