Once freed properly, Tyr will explore the nine realms, and you will be able to encounter him on his travels if you visit Freyr’s Outpost in Vanaheim and Alfheim, and potentially other locations too.