Mohamed Al Fayed rose from a poverty-stricken childhood to the top of British high society and gained many loyal allies along the way.