Мобуту вже отримував допомогу від Сполучених Штатів, і Сімбас почав отримувати фінансування від СРСР разом з іншими країнами, також приєднаними до них. СРСР просив сусідні націоналістичні уряди допомогти повстанцям. Радянське керівництво пообіцяло, що воно замінить все озброєння, передане Сімбасам, але рідко це робило. Для постачання повстанців СРСР транспортував обладнання вантажними літаками до Джуби в союзному Судані. Звідти суданці привезли зброю до Конго. Однак ця операція дала зворотний результат, оскільки Південний Судан був вторгнутий у Першу громадянську війну в Судані. Суданська Anyanya бойовики влаштували засідку в результаті радянсько-суданських convoies поставки, і взяли зброю для себе. Коли ЦРУ дізналося про ці напади, воно об'єдналося з Аніяною. Аньяня допомагав західним та конголезським військово-повітряним силам знаходити та знищувати табори повстанців Сімба та шляхи постачання. Натомість суданським повстанцям було дано зброю для власної війни. Розлючений радянською підтримкою повстанців, уряд Конго виселив із країни персонал посольства СРСР у липні 1964 року. Радянське керівництво у відповідь збільшило допомогу Сімбасам. Також у 1965 році Че Гевара пішов і воював разом із майбутнім лідером Демократичної Республіки Конго Лораном-Дезіре Кабілою.