A portugál sajtó szerint Machado két társával együtt 2003 szeptemberében fegyverrel próbálta meg behajtani állítólagos tartozását egy ügyvédtől. A politikust júniusban vették őrizetbe. Machadóé volt az a félautomata fegyver, amelyről azt mondta, hogy ő és társai szükség esetén készek használni azt.

A Nemzeti Front vezetőjét 1997-ben több mint négy év szabadságvesztésre ítélték, mert köze volt egy afrikai bevándorlónak a portugál nemzeti ünnepen történt meggyilkolásához. A parlamenten kívüli párt az elmúlt hónapokban több tüntetést is tartott a bevándorlók és a melegek ellen. A párt a labdarúgó világbajnokság előtt a Portugália-Angola mérkőzés megzavarásával fenyegetőzött.