They had someone from each tribe step forward, and then they chose new tribes. The person had to choose someone from the opposite tribe. Then one of the leaders reached in and drew out a buff, and which color he drew determined the beach his tribe would be at.
I was sorry to see Anthony go...