Oprócz operacji Victor III mniejsze jednostki 41 Dywizji zaatakowały archipelag Sulu, długi łuk wysp rozciągający się od Półwyspu Zamboanga do północnego Borneo. Z marszu zdobyto Basilan, Malamaui, Tawi-Tawi, Sanga Sanga i Bangao. 15 kwietnia napotkano silny opór w mieście Jolo. Opierając swoją obronę wokół góry Daho, około 3750 japońskich żołnierzy powstrzymało 163 Pułk Piechoty, wspierany przez filipińskich partyzantów. Do 22 kwietnia alianci zajęli tę pozycję po ciężkich walkach, a reszta japońskich żołnierzy uciekła i utrzymywała się na zachodzie przez kolejne dwa miesiące. 163 Pułk Piechoty stracił 35 zabitych i 125 rannych do połowy czerwca 1945 r., a około 2 tys. Japończyków zginęło.

Oblężenie Malabang Gdy Grupa Zadaniowa 78.2 kontradm. Noble'a ruszyła w kierunku Zatoki Illana, aby przygotować desant w Parang, płk Wendell Fertig, dowódca sił partyzanckich na Mindanao, wysłał wiadomość, że jego partyzanci kontrolują Malabang i jego lądowisko. Od 5 kwietnia Morska Grupa Lotnicza Zamboanga stopniowo przenosiła się z Dipologu na lądowisko w Malabang, a dosponując informacjami od partyzantów, zbombardowała pozycje japońskie. Do 11 kwietnia pozostałe japońskie siły uciekły w kierunku Parang, a alianci opanowali Malabang.