Сообщения о монгольской опасности европейские правители получали с 1237 года, когда доминиканский монах брат Юлиан добрался до Урала. Брат Юлиан сообщал, что в Суздале перехватили монгольских посланников, которые везли венгерскому королю письмо от Батыя с требованием подчинения. Предупреждения были недооценены, и впоследствии Фридрих обвинял венгерского короля Белу в беспечности. В Западной Европе недооценивали угрозу монгольского нашествия и даже путали монголов с половцами. Разорив русские княжества, Батый разбил польское войско в битве при Легнице 9 апреля 1241 года, а спустя два дня венгерский король Бела IV был разбит в битве на реке Шайо и с трудом спасся. Примерно в это же время Фридрих завершал осаду Фаэнцы. Новость о битве при Легнице достигла Италии в мае, когда Фридрих разорял папские земли после битвы при Мелории.