New research suggests Medieval Vilnius, Europe's last pagan state, was more diverse than previously thought. Migrants arrived from Christian regions even as Lithuania officially maintained paganism before its conversion in AD 1387.