V období bojov o uhorský trón (po vymretí rodu Arpádovcov) bolo Uhorsko rozdelené medzi nikoľko vládnucich rodov. Na scéne sa však objavuje Karol Róbert z Anjou (syn sestry Ondreja III. - posledného Arpádovca), ktorý je podporovaný pápežom. Na väčšej časti územia dnešného Slovenska vládne Matúš Čák - Trenčiansky, na východe Slovenska Omodej z rodu Abovcov a jeho synovia. 

V apríli 1312 pritiahol kráľ na východné Slovensko, aby si tu upevnil svoje postavenie a pomohol mestu Košice, ktoré bolo v spore s Omodejovcami. Kráľ posilnil posádku Košíc a potom obkľúčil Šarišský hrad. Po neúspešnom obliehaní a po správe, že Matúš Čák posiela hradu znaènú posilu, sa kráľ stiahol do Levoče. To využili Omodejovci a obkľúčili Košice. Kráľ sa však vybral mestu na pomoc. Lesy rozprestierajúce sa na západnej strane Košíc, robili terén nevhodným na boj, preto kráľ obišiel Omodejove vojsko z juhu a pohol sa k Rozhanovciam. Rieka Torysa tu tečie v nie príliš širokom, mierne sa zvažujúcom údolí, kde mohol rozvinúť bojový šík a využiť údernú silu jazdectva. Obe nepriateľské vojská sa snažili zaujať čo najvýhodnejšie postavenie. Úspešnejší boli kráľovi protivníci ktorí sa rozvinuli na úpätí kopca pri Toryse. Karolovi Róbertovi nezvýšilo iné ako zaujať postavenie v údolí.