Setahun kemudian, pada tahun 630 M, tentera Islam mara dari Madinah menuju ke kota Makkah (juga dieja "Mekah"). Dalam gerakan membuka Makkah, Khalid menjadi panglima satu daripada empat pasukan tentera Muslim yang memasuki kota Makkah melalui jalan-jalan berbeza, dan menewaskan pasukan berkuda Quraisy. Kemudian pada tahun yang sama beliau terlibat dalam Pertempuran Hunain dan Pengepungan Ta'if.