Embora Omar depois retirou-o do alto comando, Calide permaneceu um líder efetivo das forças enviadas contra o Império Bizantino durante os primeiros estágios das guerras bizantino-árabes. Sob seu comando, Damasco foi capturada em 634 e a vitória árabe chave na Batalha de Jarmuque de 636 permitiu a conquista do Bilade Xame (Levante). Em 638, foi removido de seus serviços militares. Calide lutou cerca de 200 batalhas, tanto grandes batalhas como pequenas escaramuças e duelos individuais, durante sua carreira militar. Ao permanecer invicto, alguns alegam que foi um dos melhores generais na história.