Kofi Annan, the seventh Secretary-General of the United Nations, is widely recognized for his empathetic and steadfast approach to global diplomacy. Far beyond his public image as a Nobel Peace Prize laureate, Annan’s life story reveals a leader who mastered the art of negotiation by skillfully weaving empathy, moral authority, and practical problem-solving. This chapter focuses on Annan’s pivotal role in resolving the East Timor crisis of 1999, an emblematic case of a peaceful transition to independence. Faced with a complex tangle of conflicting interests and the threat of widespread violence, Annan employed personal diplomacy and patient engagement, forging trust-based relationships with Indonesian President B. J. Habibie, East Timorese leaders, and other international stakeholders. Rather than resorting to a forced intervention, Annan explicitly refused to impose a solution and maintained communication open with all the parties involved, deftly leveraging his position and the broader “third side” of the international community to guide Indonesia toward accepting and inviting a UN peacekeeping mission on its soil to restore security. In doing so, Annan epitomized a form of “unorthodox power”: using his “role” not to impose solutions but to encourage parties to act in their own best interests within the bigger frame of peace in the international community. His efforts secured a peaceful vote on East Timor’s independence and avoided a dangerous escalation, culminating in the creation of a new sovereign State. Through this account, the chapter illustrates Annan’s unique blend of humility and determination, listening intently to the fears and desires of all sides, then methodically orchestrating a process that ensured participation, satisfaction, and consensus. The East Timor experience underscores Annan’s belief in diplomacy as a human endeavor that marries the “mind and heart,” and the conviction that even in the most fraught conflicts, moral and forward-looking leadership can, based on a scientific approach to negotiation, guide the process toward a peaceful and satisfactory result.