Den 6. oktober 2004 ble hærens stabssjef Veríssimo Correia Seabra myrdet under et mytteri. Gomes erklærte at drapsmennene var tidligere medlemmer av FNs fredsbevarende styrke (UNMIL) som tidligere var stasjonert i Liberia og var opprørt over atde hadde utestående lønn.