Ukraine's cultural divide (now basically a political divide too >_> ) runs east/west. The west is more culturally Ukrainian, and the east is more culturally Russian. If Bohdan was looking for supporters and/or to take big symbolic cities, Lviv would be a ... not totally unreasonable choice.