I think that at the end of his story in judgment, states that after SotN, he was researching a way to defeat his father once and for all. So, he was probably traveling the world serching for a way.
Also, bloodlines and PoR were during the world wars. So, travel is likely difficult, assuming that he wasn't in Translyvania at the time. As for with Ecclesia, who knows. Hopefully, an explanation will be provided either in an interview with Iga or in a future game.