When doing this achievement you must remember:
You have to collect the skulls while you are sneaking in the forts. When you attack a fort with your army all the skulls are gone!There is a text guide for this located here
http://www.xboxachievements.com/game/viking-battle-for-asgar... from xboxachievements, and here is a video if you don't like text guides: