Kota oasis Dumat al-Jandal (foto tahun 2007). Khalid memimpin ekspedisi melawan kota ini pada tahun 630, dan mungkin juga memimpin ekspedisi lain pada tahun 633 atau 634, meskipun sejarawan modern meragukan adanya kampanye yang terakhir atau peran Khalid di dalamnya.
Reruntuhan kuno Adummatu