Isso pode acontecer caso você e seu oponente estejam atrás do mesmo troféu e não haja muita gente online com essa quantidade de troféus. Isso também pode acontecer caso seu oponente tenha treinado as tropas muito rápido durante a mesma sessão de jogo e tenha encontrado você novamente.
Não se preocupe, não tem nada a ver com trapaças. A busca ainda é aleatória e nenhum jogador pode escolher quem atacar.