MOSCOW — Mikheil Saakashvili, a former president of Georgia, finds himself in an unusual position for a former head of state: He is stateless, and spent Sunday trying to enter a country that does not want him, first by train, then by bus and finally on foot with a crowd of supporters who forced open the border into Ukraine.

Amid conflicting reports of Mr. Saakashvili’s exact whereabouts late Sunday, a spokesman for Ukraine’s border guards, Oleh Slobodyan, said a crowd had broken through a frontier post with Poland at Shehyni in western Ukraine and started a fight.

Then late Sunday evening, Mr. Saakashvili, 49, resurfaced in the western Ukrainian city of Lviv, appearing before reporters alongside the city’s mayor, Andriy Sadovyi.

Mr. Saakashvili, who was president of Georgia until 2013, acquired Ukrainian citizenship in 2015 but was stripped of that in July after a bitter falling out with his former ally, President Petro O. Poroshenko of Ukraine. Mr. Saakashvili left the country but vowed to return, and on Sunday he set out to do so from Poland, accompanied by a gaggle of journalists and supporters from Ukraine, including former Prime Minister Yulia V. Tymoshenko.