From the Lockerbie bombing to deals in the desert, from rendition to revolution, it is a relationship of contradictions.