Robert Greene shares is the importance of self-awareness and self-mastery as foundational elements in mastering power. He highlights the significance of recognizing one's own strengths, weaknesses, and desires, and developing a deep understanding of oneself to effectively navigate power dynamics.