I always understood that statement to mean - The Corleone family was one of the most influential and powerful families with Don Vito as the king/emperor. They ruled New York - their hands were in everything and with everyone. Life was good- they were on top and now with the demise of the king/emperor things were changing. LIfe had changed and the empire was slowly coming to an end.