In a difficult situation at work, the speaker learned valuable leadership lessons from his boss Cheryl. He was advised to go through a specific decision-making loop which involved listening to and helping team members clarify their ideas, encouraging debate to identify deciders, pushing decisions based on facts, persuading the team collectively, giving the team the lead, ensuring time for idea implementation, and learning from outcomes to restart the process if needed.