"We were meant to be allies."