Prior to teaming, the pair fought each other on multiple occasions. In 2011 when AJ was a member of The Chick Busters, the Busters were defeated repeatedly (May 27 and June 3) by Tamina & Alicia (although Tamina would later go on to feud with Alicia Fox) and in both losses, Tamina pinned AJ. AJ would later get payback October 6 when she defeated Tamina.
Following Tamina ambushing AJ at Survivor Series 2012, on December 3 AJ again defeated Tamina. Tamina was previously a number 1 contender against Kaitlyn but didn't manage to win the championship off her like AJ did.
After AJ drove off her last friend and guardian Layla, she was vulnerable to the Total Divas cast until acquiring Tamina as a new ally.