Recorrió prácticamente toda la Península Arábiga en busca de aliados para su empresa, solicitó ayuda a otras tribus, aunque tuvo escaso éxito.