В марте 1937 года была проведена Гвадалахарская операция, целью которой являлся разгром итальянского экспедиционного корпуса, стремившегося пробиться к Мадриду из района Гвадалахары. Замысел и план Гвадалахарской операции разрабатывался генералом Мерецковым, который привлек к этой ответственной работе Батова. В операции вместе с республиканскими регулярными войсками участвовали две интернациональные бригады под общим командованием генерала Лукача. Отразив начавшееся наступление итальянцев, республиканские войска перешли в контрнаступление и нанесли 40-тысячному итальянскому корпусу сокрушительное поражение. В Гвадалахарской операции Батову пришлось решать задачи, значительно выходящие за рамки тактики. И бывший командир полка показал высокие организаторские способности при планировании, подготовке и ведении боевых действий крупной группировки республиканских войск. Вместе с генералом Лукачем он руководил двумя интернациональными бригадами, которые в тяжелых оборонительных боях измотали итальянские войска и обеспечили мощный контрудар силами 4-го армейского корпуса. В контрударе приняли участие и интербригады. Авторитет Батова поднялся еще выше. По просьбе испанского правительства он был назначен советником на Тэруэльский фронт.
Предстояла разлука, и друзьям было грустно. Сложившееся за время совместной работы между Мате Валкой и Павлом Ивановичем Батоьым взаимное доверие переросло в большую дружбу. Два талантливых человека замечательно дополняли друг друга. Немало задушевных бесед вели они о России, Венгрии, которую Мате Залка мечтал видеть свободной и независимой, о близких и дорогих людях.
Утром 11 июня 1937 года Мате Залка пришел к Батову.
— Павел Иванович! Проедем вдоль фронта, пока тихо, в частях побываем. В боях за Бриуэгу потери большие, надо людей подбодрить.
Шофер генерала Лукача Эмилио уверенно вел машину. Впереди был уже виден небольшой городок Уэска. Сидя на заднем сиденье, Лукач и Батов обсуждали предстоящие дела.
Снаряд разорвался внезапно у самой машины и сбросил ее с дороги. Очнувшись, Павел Иванович увидел стоявших около него людей.
— Срочно врача генералу!
Но врач уже не мог помочь смертельно раненному Лукачу… Тяжело раненного П. И. Батова доставили в Валенсию, потом он лечился в госпитале в Барселоне, откуда был отправлен на Родину.
Здоровье возвращалось медленно. Но Павел Иванович — человек действия — не мог мириться с вынужденным отдыхом: в начале декабря он отправился в управление кадров Наркомата обороны.
— Здравствуйте, товарищ Фриц Пабло, — улыбаясь, приветствовал его начальник управления кадров. — На днях сам хотел вас повидать. Как здоровье?
— Дело идет на поправку, скорее хочется в родной стрелковый…
— В стрелковый-то в стрелковый, но только не в полк, а в корпус. Вы назначены командиром десятого стрелкового корпуса.
Батов растерялся:
— Но ведь у меня нет опыта командования корпусом, да и звание мое вряд ли позволяет занять этот пост.
— А вот товарищ Сталин думает иначе.
Булин рассказал Батову, что еще осенью 1936 года прибывший из Испании комкор Штерн докладывал Политбюро о деятельности наших добровольцев, сообщил мнение о них правительства Испании. Названы были фамилии и среди них и фамилия Батова. Сталин, прервав докладчика, сказал: «Мне жалуются, что нет военных кадров. Вот вам кадры!..»
— Но ведь десятым стрелковым корпусом командует…
— Нет, товарищ Батов, — прервал Булин, — в этом корпусе нет командира.
Вскоре Батов узнал, что не только корпуса, но и многие дивизии и полки оказались без командиров, сменилось руководство почти всех военных округов и флотов, армий, флотилий. А тогда что-то в выражении лица Булина помешало Батову спросить, куда девался командир корпуса.
Булин достал из сейфа папку и показал Батову приказ наркома обороны. Из него Павел Иванович узнал, что ему присвоено звание комбрига. В этот же день он был в Кремле и взволнованно услышал тихий голос Михаила Ивановича Калинина:
— Орденами Ленина и Красного Знамени награждается комбриг Батов.