Jacob Fatu and The Almighty Sheik were previously a part of a stable called the "Warbeast" with Brody King and Kevin Sullivan and competed on the independent circuit winning many tag team titles in various promotions.