This article reads the early medieval »Waltharius« not only as a story about migration back and forth but also as a story about the difficulties of belonging. I follow the characters’ journey to their new home in exile and back again to their alien homelands where the foreign arrivals are received with hostility and newly erected borders. Waltharius, I argue, tells about the intricacies of home, belonging, and integration in minute detail, making this heroic epic a prime example of the genre’s potential to discuss the various interconnections and relations between individuals and communities.