The best way to start on fjordur is to first find a shipwreck, get metal tools and tame one of these guys. They are really cool and can probably even take down a rex with its knockback.