Volgens Wikipedia heeft Trabelsi twee bijnamen: ‘De Stoomtrein’ en, verrassend genoeg, ‘Terror Hatem’. De laatste man die in Nederland het predicaat ‘Terror’ voor zijn voornaam kreeg was Jaap, de volslanke deelnemer van het tv-programma De Gouden Kooi. Trabelsi heeft verder gelukkig weinig overeenkomsten met hem. Die eerste bijnaam is beter te verklaren. De Tunesiër raasde elke wedstrijd langs de zijlijn naar voren, waar hij zich op zijn gemak voelde aangezien hij ook lange tijd aanvaller was. De supporters van Ajax vonden het prachtig en deden regelmatig het geluid van een brommer na bij de rushes van Trabelsi. Het is dat er geen flitspaal langs de zijlijn stond, anders had de rechtsback in één seizoen meer boetes gekregen dan Mario Balotelli tijdens zijn gehele carrière.

Kortom: het ging hem voor de wind. In de zomer van 2003 was er interesse van Manchester United, maar dat werd niet concreet. Desondanks zette United hem wel al doodleuk op de spelerslijst voor de Champions League. Een klein jaar later had Trabelsi een paar belangenbehartigers met dollartekens in de ogen om zich heen verzameld. Er bleek wat onduidelijkheid te zijn over het contract van de rechtsback: Trabelsi en zijn posse meenden dat zijn contract die zomer afliep, terwijl Ajax ervan was overtuigd dat ze de optie in zijn contract konden lichten om hem langer te behouden. De rechtsback zei dat hij nooit meer in het shirt van Ajax kon spelen. Trabelsi was van een denderende stoomtrein veranderd in een haperende NS-sprinter die weigert te rijden bij een paar blaadjes op het spoor.