布什成了美国历史上第一位访问蒙古的现任总统。身穿天蓝色服装，头带传统帽子的蒙古卫队在零下的气温中列队欢迎布什到来。布什随后在蒙古政府大楼前发表讲话，他表示驻伊美军很容幸能够和成吉思汗的后代、勇敢的蒙古武士并肩作战。布什还说，美蒙两国都知道，当今世界里，一个国家的自由也依赖于其它国家，每个国家对于自由的职责，都不仅限于自己国内。布什说，“你们生活在一个宪法保障个人自由的国家，言论自由，集会自由，在法律之前人人平等。现在，由于蒙古士兵和联军士兵的勇气，伊拉克人也体会到了生活在自由之中的感觉。”

地处亚洲内陆的蒙古处于中国和俄罗斯两个大国之间，地广人稀，全国280万人口中，30％是游牧民族。蒙古1911年成为独立国家，二战之后，曾长期依赖前苏联。1991年，蒙古实现民主化。并开始努力争取在国际社会获得认同。在努力减少对中俄依赖的同时，蒙古开始寻求美国的帮助。今年，美国向蒙古提供了1800万美元的军事援助，重新装备了充斥大量前苏联武器的蒙古军队，蒙古军官还在美国受训，以胜任维和任务。目前蒙古在伊拉克有120名士兵。2004年2月，在波兰军队营地前值勤的蒙古士兵发现一辆驶向营地的汽车形迹可疑，于是开火，并击毙了驾驶员。事后证明，他们制止了一次自杀式爆炸袭击事件。

在与布什会谈中，蒙古总统恩赫巴亚尔表示，美国是蒙古除了中国和俄罗斯之外的第三邻国。布什立即予以积极回应。在发表演讲时，布什还批评了伊斯兰激进主义，他表示，伊斯兰激进主义和共产主义一样，必然失败，因为他们对权力的贪婪无法战胜全世界对于自由生活的向往。

不过，布什在表扬蒙古的民主制度以及出兵伊拉克的同时，也没忘记对蒙古的国内政治做出评价，他特别呼吁蒙古议会尽快通过联合国反腐败公约，从而在反腐败方面做出实际行动。

在结束了对蒙古的短暂访问之后，布什乘坐空军一号专机，离开乌兰巴托，返回华盛顿，宣告他本次亚洲之旅的结束。