Reinado var på flukt og etterlyst, siktet for drap i forbindelse med flere voldelige hendelser under et soldatopprør han ledet i april og mai 2006. 37 mennesker ble drept og 155 000 mennesker ble sendt på flukt, før opprøret ble slått ned ved hjelp av utenlandske styrker fra bl.a. Australia. I november 2007 kom Reinado med trusler om å bruke vold mot Øst-Timors myndigheter om de ikke innfridde en rekke krav fra opprørerne.