Pouco se sabe sobre Calide nos primeiros dias e pregação de Maomé. Seu pai era conhecido por sua hostilidade ao profeta. Após a migração de Maomé de Meca a Medina, muitas batalhas foram travadas entre a nova comunidade muçulmana em Medina e a confederação dos coraixitas. Calide não participou na Batalha de Badr — a primeira batalha travada entre muçulmanos e coraixitas — mas seu irmão Ualide ibne Ualide foi pego e feito prisioneiro. Calide e seu irmão mais velho Hixame ibne Ualide foram a Medina pagar resgate de Ualide, mas logo depois que foi libertado, Ualide, em meio a viagem para Meca, escapou e voltou para Maomé para se converter. A liderança de Calide foi instrumental para virar a sorte da guerra e garantir uma vitória mecana na Batalha de Uude (625). Em 627, fez parte na campanha coraixita contra os muçulmanos, resultando na Batalha da Trincheira, sua última contra os muçulmanos.