Basilio aprovechó la difícil situación de Segismundo I Jagellón el Viejo, gran duque de Lituania y rey de Polonia, para capturar la ciudad de Smolensk, la gran fortaleza oriental de Lituania en 1512, principalmente gracias a la ayuda del rebelde lituano, el príncipe Miguel Glisnki, quien proporcionó a Basilio artillería e ingenieros para el asalto.