Было решено, что маршал Иосип Броз Тито с частью своего штаба временно будет дислоцироваться в освобожденном советской армией румынском городе Крайова. Здесь же должна была располагаться Военная миссия Советского Союза.
Первый эшелон Советской военной миссии вылетал в Крайову 8 сентября. Вместе с ней следовал и начальник штаба тыла Красной Армии генерал-лейтенант М. П. Мидовский, крупный организатор тылового обеспечения войск Красной Армии, который быстро создал условия для работы штаба Тито и Советской миссии.
12 сентября 1944 г. в Москве было подписано соглашение о перемирии с Румынией, которым регулировалось пребывание и деятельность советских войск на ее территории. Этим соглашением предусматривалось участие румынских вооруженных сил в совместной борьбе против фашистской Германии.
Много потрудился Илья Григорьевич, прежде чем найти подходящее помещение для миссии в Крайове.
Для этого ему пришлось неоднократно обращаться к румынским властям: коменданту и в Управление полиции. Когда в сопровождении одного офицера он появлялся или покидал эти учреждения, на него обращали мало внимания. Пришлось взять ему в сопровождение двух автоматчиков-партизан, одетых в форму Красной Армии, со звездами на пилотках. Румынские власти стали более податливы.
Старинов присмотрел особняк бывшего министра внутренних дел Румынии и после долгих переговоров с местными властями занял его.
Работа миссии в Крайове развернулась полным ходом. Илья Григорьевич уже был знаком с историей партизанского движения на территории Югославии. С первых дней оккупации народ здесь готовился к борьбе. Народные массы горячо откликнулись на зов Компартии, ставшей организатором народно-освободительной борьбы во главе с Иосипом Броз Тито. Тито имел солидную партизанскую подготовку, понимал, что борьба с оккупантами может быть эффективной только при поддержке народа, а также если восстание будет хорошо организовано и начнется внезапно.
Нападение Германии на СССР ускорило подготовку вооруженного восстания. Уже 27 июня 1941 г. был сформирован Главный штаб народно-освободительных партизанских отрядов Югославии, который возглавил Тито.
4 июля ЦК КПЮ принял решение о вооруженном восстании. 7 июля организованные и подготовленные партизанские отряды внезапно напали на оккупантов в Сербии и освободили от захватчиков значительную территорию. 13 июля одновременно вспыхнуло восстание в Черногории. Итальянские оккупанты потеряли около 4 тысяч человек, и почти весь край был освобожден.
К осени 1941 г. фашисты сосредоточили в Югославии 80-тысячную армию, но ликвидировать партизанские отряды не смогли. Тяжелой была борьба народов Югославии. Только мужество и отвага партизан, широкая поддержка их народом и компетентное военное руководство партизанскими силами сорвали все попытки врага подавить сопротивление.
В ходе войны партизанские силы превратились в мощную Народно-освободительную армию Югославии (НОАЮ).
Обороняя освобожденную территорию, НОАЮ совместно с партизанскими отрядами вела боевые действия на контролируемой противником территории, нанося урон врагу, в основном минами различного назначения.
Партизанские отряды и НОАЮ создавались в очень сложных условиях. Оккупантам помогали вооруженные сербские четники и хорватские усташи. Сбежавшее из страны королевское правительство также тормозило усиление Народно-освободительной армии Югославии. И все же США и Англия, и особенно СССР помогали НОАЮ вооружением и минно-взрывными средствами.
К октябрю 1944 г. Народно-освободительная армия Югославии насчитывала около 400 тысяч человек и состояла из 15 армейских корпусов (50 пехотных дивизий), 2-х оперативных групп, 16 отдельных пехотных бригад и 130 партизанских отрядов.
14 сентября 1944 г. в город Крайова прибыл маршал И. Б. Тито. О нем Илья Григорьевич слышал уже много. Говорили о его мужестве и авторитете. Тито — один из немногих крупных партийных работников, которые непосредственно действовали в тылу врага.
Через несколько дней Илья Григорьевич был представлен ему руководителем нашей Военной миссии. Крепко пожав руку Илье Григорьевичу, Тито сказал по-русски:
— Наконец-то я воочию вижу вас, Рудольфе! (Под этим псевдонимом Старинова знали в Испании.) Надеюсь, что наша совместная работа будет полезной. Можете, кстати, связаться с вашим другом Иваном Харишем.
Что поражало Илью Григорьевича в Тито — это знание обстановки в тылу противника. Ему приходилось присутствовать, когда Тито докладывали о военных действиях. Он задавал вопросы или давал указания так, словно сам был там недавно. Прекрасно он знал и командный состав. Он без рисовки восхищался героизмом и мужеством Красной Армии, мастерством ее полководцев.
В начале октября 1944 г. после освобождения восточных районов Сербии Тито с бывшей при нем частью Верховного штаба НОАЮ и Советская военная миссия перебрались на территорию Югославии, в город Вршац.
Во Вршаце Старинов впервые увидел полки Народно-освободительной армии Югославии, дисциплинированные, боеспособные, хотя и плохо одетые.