Po wybuchu I wojny afgańskiej znalazł się w sztabie Armii Indusu. Podczas bitwy pod Ghazni zdobył nieprzyjacielski sztandar. Outram poprowadził wiele wypraw przeciwko afgańskim plemionom i w 1839 r. otrzymał rangę majora. Został również agentem politycznym w dystrykcie Lower Sind w prezydencji Bombaju. Wkrótce został przeniesiony do dystryktu Upper Sind. Podczas podboju Sindhu sprzeciwiał się agresywnej polityce swojego zwierzchnika, Charlesa Napiera, opowiadając się za układami pokojowymi z lokalnymi emirami. Podczas takich negocjacji został oblężony w Hajdarabadzie, ale udało mu się przebić do głównych sił. W 1843 r. otrzymał rangę podpułkownika.