Yeah, and capital of the Eastern Roman Empire at that time.
As for pacing, I felt it was fine. Gardar's story is as important as Arnheid's.
The surprising thing to me was that during Gardar's flashback, he'd already killed someone then. Arnheid's reactions prior to this flashback had me thinking that she'd never witnessed any violence from Gardar until now. Him looking like a bit like Einar probably had something to do with it.