Khalid terkejut bahwa ia adalah wanita, bernama Khawla. Akhirnya, sang komandan menempatkannya sebagai komando kolom bergerak dalam mengejar tentara Bizantium yang lari tunggang langgang menyelamatkan diri.
Pada kesempatan lain, Khawla sendiri ditangkap dalam penggerebekan di kamp Muslim, dan ditawan bersama wanita interniran lainnya. Mereka dibawa ke tenda jenderal musuh, yang kemudian wanita tawanan di antara para perwiranya dijadikan sebagai budak dan selir.
Namun saat malam menjelang, Khawla membangunkan para wanita tawanan untuk merebut tiang tenda sehingga tenda jatuh dan menimpa para perwira musuh yang masih terlelap.
Alhasil, para tawanan melarikan diri saat kebingungan melanda para perwira yang tertimpa tenda.
Sampai hari ini, dia dikenang sebagai salah satu pejuang wanita terhebat dalam sejarah Islam, hampir tidak ada kota besar di dunia Muslim yang tidak memiliki setidaknya satu sekolah yang dinamai dengan namanya.