Lo más seguro es que hayáis hecho bajar de nivel la Fortaleza enemiga cuando no tocaba. Para que la bajada de nivel cuente para poder mejorar tu Fortaleza, el requisito de hacer bajar de nivel de nivel una Fortaleza de cierto Nivel tiene que aparecer en la pestaña de la Fortaleza en el momento del ataque.
El requisito no se considerará satisfecho si haces bajar de nivel una Fortaleza enemiga después de que tu Fortaleza haya sido bajada de nivel y el Requisito haya desaparecido.