Abaiube teve igualmente uma carreira militar de relevo. Dele se disse: "«não esteve ausente de nenhuma batalha que os muçulmanos combateram desde o tempo e Maomé até ao tempo de a não ser que estivesse envolvido noutra ao mesmo tempo.»" Entre outras, participou nas batalhas de Badr, Uude e da Trincheira (al-Candaque ou Cerco a Medina).