Nikosz Maziotisz tagja a Forradalmi Harc nevű szervezetnek, amit az Európai Unió és az Egyesült Államok is terroristacsoport ként tart számon. 2010 óta gyanúsítják több támadásban való részvétellel, feltehetőleg ő lőtt rakétát 2007-ben az Egyesült Államok athéni nagykövetségének épületébe, és ő lehet felelős egy 2009-es autós robbantásért is. 2012-ben már 18 hónapig őrizetben tartották, de mivel ez a maximális időtartam, amit valaki a rács mögött tölthet a per lezárása előtt, szabadlábra helyezték. Ezután rendszeresen meg kellett volna jelennie a rendőrkapitányságon, de ezt nem tette meg, azóta volt menekülésben.
Januárban 1 millió eurós nyomravezetői díjat ajánlottak fel érte. Vaszilis Kikiliasz rendészeti miniszter szerint letartóztatása kétségkívül hatalmas siker.