En 1340, sous Casimir III le Grand, la région est reconquise par la Pologne à la suite de l’effondrement de la Rus' de Halych-Volodymyr. Depuis cette époque, l’appellation Ruthénie rouge (en polonais Ruś Czerwona) est utilisée pour nommer le territoire allant jusqu’au Dniestr, avec Przemyśl comme ville principale. À l’époque de Ladislas II Jagellon, la voïvodie de Przemyśl a été rebaptisée voïvodie de Ruthénie (województwo ruskie), avec la ville de Lwów qui a progressivement pris l’ascendant sur Przemyśl. La voïvodie était subdivisée en cinq territoires : Lviv (Lwów), Sanok, Halytch (Halicz), Przemyśl et Chełm. La ville de Halicz a donné le nom de Galicie.