Sau khi các cố vấn Liên Xô rút đi, vẫn còn lại các điệp viên nước ngoài ở Nam Sudan. Những hoạt động này đến nay vẫn còn là bí mật chưa được công bố, nhưng có ít nhất 2 trường hợp cá nhân của các điệp viên hỗ trợ cho quân du kích Anya-Nya.
Đầu tiên là trường hợp của Rolf Steiner - một lính đánh thuê Đức từng tham gia nhiều cuộc chiến ở châu Phi. Rolf Steiner được các điệp viên mua chuộc để đến Nam Sudan hỗ trợ quân du kích Anya-nya chống lại chính phủ Sudan. Rolf Steiner đã ở đó trong hơn 2 năm, giúp đỡ lớn trong việc hỗ trợ du kích Anya-nya và thậm chí còn giúp họ xây một sân bay dã chiến. Rolf Steiner thường xuyên đi qua đi lại giữa Nam Sudan và nước láng giềng Uganda, nhưng trong vào năm 1971, Rolf Steiner không may đi qua Uganda trong lúc nước này đang hỗn loạn sau khi nhà độc tài Idi Amin lên nắm quyền. Rolf Steiner bị chính quyền Idi Amin bắt giữ và sau khi phát hiện ông là lính đánh thuê, họ trao ông cho chính phủ Sudan ở Khartum.