W 1231 roku Wołosi pod przywództwem Ștefana, zostali sojusznikami króla węgierskiego Andrzeja II Arpadowicza, który próbował podbić Galicję. W 1241 roku miała miejsce wielka inwazja Mongołów, która dotknęła także tereny Mołdawii.
W 1247 roku franciszkanin Giovanni da Pian del Carpine w swoich pismach wspomniał o istnieniu wołoskiego wojewody, Olaha. W 1308 roku Ottokar ze Styrii pisał o wołoskim państwie i władcy rządzącym za Karpatami (aczkolwiek nie wiadomo gdzie konkretnie). Polski kronikarz Jan Długosz, również wspominał o Wołochach, którzy to przyłączyli się do polskiej wyprawy wojskowej przeciwko Brandenburgii w 1326 roku. Również Długosz pisze o udziale Wołochów (w terenów Mołdawii) w bitwie pod Grunwaldem. W roku 1340 natomiast mnisi bracia mniejsi napisali list do papieża Benedykta XII, w którym wspominali o wołoskim państwie, mającym swą stolicę w mieście Seret.