Also you need to be in the High period (1205+) for being able to train those units. It is this way if you patched your MTW game or if you installed the Viking Invasion expansion. If you are playing the stock MTW v1.0 version, you should be able to train those units right away once you've contructed the required buildings.