Fayed moved to Genoa, Italy, in 1958 and then to London in 1964. Two years later he became an adviser to the sultan of Brunei and founded his own shipping company, Genevaco. In 1972 he launched the marine repair yard International Marine Services in Dubayy.