Después de dos años de juego informal, se decidió contactar a otros clubes a nivel nacional y salir al ruedo.

Al regreso de dicho torneo, el nombre del equipo fue cambiado a Maracaibo Rugby Football Club, por ser más representativo de la ciudad.

Brahim, conocido por todos como "Guns", aportó conocimientos y tradiciones anglosajonas del juego que animaron a muchos expatriados británicos trabajadores de la industria petrolera a apoyar y formar parte del equipo.

En 2004 Maracaibo se hico de los servicios del entrenador inglés Steve Joslin, quien luego de haber sido campeón del rugby trinitario con Caribs RFC, se mantuvo trabajando con los Oil Blacks por espacio de una temporada, en donde definió el estilo y filosofía no sólo de Maracaibo como equipo, sino del rugby marabino.

A este triunfo le acompañan los subcampeonatos obtenidos en 2008 y 2011.