The terrorist attacks at 9/11 have put the world upside down. These young men, educated in the US, flying planes well-planned into different buildings and killed thousands of people. That this could happen -out of the blue- in our free Western society was a shock and needed a firm response. President Bush gave this firm response, and publicly declared the war on terror. The war on terror was accompanied by a list of seven nations, the 'axis of evil'. These nations were considered as a potential terrorist threat for the United States. Cuba is quite a remarkable country in the list of terrorist potentials. This almost bankrupt island in the heart of the Caribbean seems to be far from an Islam fundamentalist breeding place. In this work all the reasons to mark Cuba as a terrorist potential are thoroughly explored. This political and historical analysis clarifies the complex relation between the US and Cuba in the context of a world where terrorism is widely feared.