Etter å slått seg sammen med Alfonsos hærstyrke kom de i kontakt med sarasenerne i nærheten av Teba, en festning på grensen til Andalucía. Den muslimske kongen hadde gitt ordre til et tilsynelatende angrep med 3 000 kavalerister, mens han selv sirklet rundt og uventet angrep Alfonsos leir bakfra. Alfonso hadde mottatt etterretning om motstandernes bevegelser og holdt hovedandelen av hærstyrken i beredskap samtidig som lot frontdivisjonen gå til angrep.