The performance of adaptive acoustic echo cancelers (AEC) is sensitive to the non-stationarity and correlation of speech signals. In this article, we explore a new approach based on an adaptive AEC driven by data hidden in speech, to enhance the AEC robustness. We propose a two-stage AEC, where the first stage is a classical NLMS-based AEC driven by the farend speech. In the signal, we embed -in an extended conception of data hiding-an imperceptible white and stationary signal, i.e. a watermark. The goal of the second stage AEC is to identify the misalignment of the first stage. It is driven by the watermark solely, and takes advantage of its appropriate properties (stationary and white) to improve the robustness of the two-stage AEC to the non-stationarity and correlation of speech, and thus reduce the overall system misadjustment. We test two kinds of implementations: in the first implementation, referred to as A-WdAEC (Adaptive Watermark driven AEC), the watermark is a white stationary Gaussian noise. Driven by this signal, the second stage converges faster than the classical AEC and provides better performance in steady state. In the second implementation, referred to as MLS-WdAEC, the watermark is built from maximum length sequences (MLS). Thus, the second stage performs a block identification of the first stage misalignment, given by the circular correlation watermark/preprocessed version of the first stage residual echo. The advantage of this implementation lies in its robustness against noise and under-modeling. Simulation results show the relevance of the "watermark-driven AEC" approach, compared to the classical "error driven AEC".