В работе Антониадеса-старшего, как могло показаться, не было никакой шпионской романтики. Он сотрудничал не только с правительством, но также с турецкими и курдскими гангстерами, вращался в криминальных кругах и числился в розыске в нескольких странах. Его много раз арестовывали спецслужбы и грозились убить различные бандитские синдикаты. Андреас Антониадес мелькал в криминальных сводках вплоть до середины нулевых, хотя к тому моменту ему было далеко за 70.