Nevertheless, both the band and their fans’ patience was finally rewarded this week, as Einar Selvik’s seven-piece band of Norsemen and women came to Birmingham’s Symphony Hall for the first time.