Coping with Cliques