After graduating with a degree in international business, Vasylius returned to Europe to play with Polish team Anwil Włocławek, signing a one-year deal with the club. He left Polish team due to lack of playing time and joined Rethymno BC in Greece and later BC Nevėžis in Lithuania. In summer he signed with his hometown team BC Neptūnas. While a talented offensive player, his lack of athleticism hurt his chances of catching on with an NBA team. He also played for BC Siauliai during the 2011–2012 season.
