“In every battle, we don't always win. Perhaps we are defeated more often than not. We are made to hurt and suffer. We are made to cry and mourn each defeat, but we must not stop there. Because tomorrow there will be another battle. As long as we still have hope we must believe that one day we will win the battle. What can defeat us is the weakness of our own soul. We are not winners if we are unable to overcome our own fears and worries.”
Related quotes

Quoted in Henry Hitch Adams, Years to victory (1973), p. 448.

Assuring Ugandans that nobody can disrupt their peace (26 November 2007), https://web.archive.org/web/200711261111/http://www.statehouse.go.ug/news.detail.php?category=News&newsId=673

1950s, Loving Your Enemies (Christmas 1957)
Context: Third we must not seek to defeat or humiliate the enemy but to win his friendship and understanding. At times we are able to humiliate our worst enemy. Inevitably, his weak moments come and we are able to thrust in his side the spear of defeat. But this we must not do. Every word and deed must contribute to an understanding with the enemy and release those vast reservoirs of goodwill which have been blocked by impenetrable walls of hate.

“Defeat ends when we launch into another battle. Failure has no end: it is a lifetime choice.”
Source: Manuscript Found in Accra (2012), The Defeated Ones

1960s, Inaugural address (1965)
Context: In each generation, with toil and tears, we have had to earn our heritage again. If we fail now, we shall have forgotten in abundance what we learned in hardship: that democracy rests on faith, that freedom asks more than it gives, and that the judgment of God is harshest on those who are most favored. If we succeed, it will not be because of what we have, but it will be because of what we are; not because of what we own, but, rather because of what we believe. For we are a nation of believers. Underneath the clamor of building and the rush of our day's pursuits, we are believers in justice and liberty and union, and in our own Union. We believe that every man must someday be free. And we believe in ourselves.