Согласившись на Андалусскую экспедицию, Наполеон предписал Жозефу ряд мер предосторожности в этой операции. Он приказал ему двигаться с тремя корпусами, 4-м корпусом Себастиани, 5-м корпусом Мортье и 1-м корпусом Виктора, оставив в резерве дивизию Дессоля. Что до 2-го корпуса, перешедшему от Сульта к Оделе, а совсем недавно – к генералу Ренье, ему было предписано оставаться на Тахо перед Алькантарой для наблюдения за англичанами, планы которых после отступления в Португалию оставались неизвестными. С этими тремя корпусами и старыми драгунскими дивизиями Жозеф располагал примерно 60 тысячами человек, а вместе с резервом генерала Дессоля, охранявшим его тылы, и наблюдательным корпусом генерала Ренье, следившим за правым флангом, его силы составляли не менее 80 тысяч человек. Этого было более чем достаточно, при состоянии сил испанцев, для захвата Эстремадуры, Андалусии и королевств Гренады и Мурсии. Удержание этих провинций было другой задачей, о которой в ту минуту пока не думали.
Отправив эти инструкции, Наполеон предписал генералу Сюше потратить время, которое Жозеф использует на покорение Андалусии, на взятие Лериды и Мекиненсы. Получая для выполнения этой задачи поддержку Ожеро, Сюше, в свою очередь, должен был помочь тому захватить Тортосу и Таррагону, а затем двинуться на Валенсию, где должно было завершиться покорение юга, начатое Жозефом. Маршал Ней в это время должен был организовывать в Старой Кастилии свой корпус, преследовать повстанцев Леона, оказывать помощь генералу Боне в Астурии, подготавливать осады Сьюдад-Родриго и Альмейды, с которых предстояло начать Португальскую кампанию, и за такого рода неутомительной деятельностью дожидаться, когда полностью соберутся все составные части португальской армии.
Получив разрешение на экспедицию в Андалусию, Жозеф испытал подлинную радость и устроил пышные сборы, подобные сборам Людовика XIV, двинувшегося на Фландрию со всем своим двором. Он взял с собой четырех министров, двенадцать государственных советников, множество придворных и бессчетное количество слуг. Он выступил в январе и две недели спустя подошел к ущельям Сьерра-Морена. Маршал Сульт, руководивший операциями, направил 4-й корпус по дороге из Валенсии на Сан-Клементе, дабы обойти слева главное ущелье Деспенья-Перрос, ведущее к Байлену. Пятый корпус он направил по большой Севильской дороге в само ущелье, а 1-й корпус – через Альмаден, дабы обойти ущелье справа и спуститься на Гвадалквивир между Байленом и Кордовой.
Хотя власть Жозефа над корпусами, не приданными непосредственно ему, была ненадежна, Сульт от его имени предписал генералу Сюше отказаться от осады Лериды и выдвигаться на Валенсию, дабы прикрыть левый фланг Андалусской армии. Направив приказ такого же рода маршалу Нею, он рекомендовал ему без промедления начинать осаду Сьюдад-Родриго, дабы привлечь англичан к северу Португалии и очистить правый фланг Андалусской армии, которую он защищал всеми способами, будто она подвергалась величайшим опасностям.
Приняв эти меры, выдвинулись на Сьерра-Морена с намерением атаковать 19 или 20 января 1810 года. Генерал Арейсага по-прежнему командовал испанской армией, наполовину уничтоженной в Оканье и рассеявшейся по многочисленным отрогам Сьерра-Морена. Генерал Ла Романа, которому поручалось реорганизовать эту армию, многое обещал и почти ничего не сделал. Она насчитывала от силы 25 тысяч человек, деморализованных и лишенных всего самого необходимого. Арейсага выстроил три дивизии этой армии перед проходами Альмадена, Деспенья-Перроса и Вилья-Маурике. Одна дивизия, присланная из Старой Кастилии под командованием герцога Альбукерке, перешла Тахо под Алькантарой и двигалась на Севилью, чтобы прикрыть столицу.
Восемнадцатого января маршал Виктор выступил из Альмадена на Сьерра-Морена по дороге, весьма неудобной для артиллерии, а 20-го двинулся через горы, намереваясь дебушировать на Кордову и обойти таким образом ущелье Деспенья-Перрос. На своем пути он встречал лишь разбегавшиеся войска, которые стремительно отступали к Кордове, не удерживаясь ни в одном пункте. Мортье 20-го подошел к ущелью Деспенья-Перрос, которое выводит на Каролину и Байлен. Заметив его приближение, испанцы взорвали несколько мин, которые отнюдь не сделали дорогу непроходимой, и стали отступать с высоты на высоту, стреляя издали и безрезультатно. Следуя за ними, маршал вышел к Каролине и Байлену, куда и вступил, захватив несколько пушечных орудий и тысячу пленных. Генерал Себастиани, дебушировав из Вилья-Маурике на перешеек Сан-Эстебан, встретил там чуть большее сопротивление, благодаря чему, однако, смог и добиться более значительных результатов, ибо захватил три тысячи человек, знамена и пушки. К вечеру 20 января вся французская армия соединилась на Гвадалквивире, и страшные места, овеянные столь ужасной славой, остались позади.