For a country that had suffered a deadly famine in the 1990s which cost hundreds of thousands of lives, it seemed that their new leader wanted to end their food shortages and their suffering. It was a huge moment.