Con el apoyo de su tío Muhadir consiguió reunir una partida de mozárabes, muladíes e incluso bereberes descontentos con la aristocracia de origen árabe dominante, y dando muestras de lo que después fuera probado en multitud de contiendas, es decir sus grandes dotes de estratega militar, Omar, como primera medida reforzó y mejoró las defensas del castillo de Bobastro, en el norte de la provincia de Málaga, haciéndolo prácticamente inexpugnable, como se demostraría a lo largo de los más de cuarenta años que resistió los envites de los Omeyas.