Kitchener begab sich im Juni 1882 auf eigene Faust nach Ägypten, um an der Expedition zur Niederschlagung des Urabi-Aufstandes teilzunehmen. Aufgrund seiner guten Kenntnisse der Sprache wurde er in einer Spionagemission zur Vorbereitung des Feldzugs eingesetzt. Im Zuge der Besetzung Ägyptens durch Wolseley wurde die ägyptische Armee in der Schlacht von Tel-el-Kebir zerschlagen. Sie wurde anschließend unter dem Kommando eines britischen Oberbefehlshabers, des „Sirdar“, und britischer Offiziere neu aufgebaut. Kitchener, der im Januar 1883 zum Captain befördert worden war, trat im Februar 1883 in diese Armee ein, um an deren Aufbau mitzuarbeiten.