名前だけなら結構前に出てて(スライム料理のとこ？)
魔族領でルトの攻撃防いだ後くらいに「ヒューマン最強はソフィアじゃない」的な言及があった(それが女神の使徒とははっきり言ってないが)。

ローレル編の六夜との初対面後くらいに一度ツィーゲでアズさん&ルトと接触してる
そこで前述した２つが噛み合った感じかな

適当だがこの辺だと思うよ