Imidlertid fortsatte Yahya sin kamp. Han ble i 1223 på nytt nedkjempet. Han trakk seg tilbake til Sidsjilmasa, og det var først i 1237 at han falt i kamp mot almohadene.