You dont need to activate the shrine in fjords before hand, it will present there automatically. By activating it before hand will just prevent you from getting ambush on the 1st travel to that shrine only.