Michael Caine was too famous and too talented to be given his marching orders when he became a star, but he had to make it there first.