Calide era de uma tribo mecana dos coraixitas, de um clã inicialmente opositor de Maomé. Desempenhou papel vital na vitória mecana na Batalha de Uude contra os muçulmanos. Converteu-se ao Islã, e juntou-se a Maomé após o Tratado de Hudaibia e participou em várias expedições, como a Batalha de Mutá, que foi a primeira batalha entre bizantinos e muçulmanos. Calide relatou que a luta foi tão intensa que, enquanto lutava, quebrou nove espadas. Isso lhe rendeu o título de "Espada de Alá". Calide assumiu o comando após Zaíde, e serem mortos. Após a morte de Maomé, desempenhou papel chave na chefia das tropas medinenses a Abacar nas Guerras Rida, conquistando a Arábia Central e subjugando as tribos árabes. Capturou o Estado cliente do Império Sassânida dos lacmidas de Hira e derrotou as forças sassânidas na conquista do Assoristão. Foi depois transferido ao fronte ocidental para capturar a Síria e o Estado cliente do Império Bizantino dos gassânidas.