I juni 2000 ble Ulufa'alu kidnappa av medlemmer av geriljabevegelsen Malaita Eagle Force, som mente han – til tross for sin bakgrunn som malaiter – ikke gjorde nok for å støtte dem. Han valgte da å gå av som statsminister i bytte mot å bli satt fri. Hans tidligere finansminister, Manasseh Sogavare, som etter hvert hadde slutta seg til opposisjonen, blei valgt til ny statsminister.