The promoted club failed to win any of their first 13 games in La Liga but Monday night's triumph at Vallecas was a third in five outings and boosts Cordoba above Deportivo La Coruna, Almeria and Levante.