W 1859 r. rozpoczęła się wojna hiszpańsko-marokańska. Delegacja prowincji Barcelona zleciła Fortunemu udanie się do Maroka i zilustrowanie tamtejszych wydarzeń. Wyjechał w towarzystwie pisarza Pedra Antonia de Alarcón i pracował jako malarz w oddziałach generała Juana Prima y Pratsa.
Afryka stała się dla Fortunego inspiracją i artystycznym odkryciem. Zachwycił się północnoafrykańskim światłem, otwartymi przestrzeniami i mieszkańcami Maroka. Nauczył się podstaw arabskiego, aby lepiej zintegrować się z regionem. Pod wpływem pobytu w Maroku wyzbył się konwencji i akademizmu na rzecz fascynującego go orientalizmu. W tym czasie namalował Bitwę pod Tetuanem (Museu Nacional d’Art de Catalunya, Barcelona).
Po powrocie do kraju ponownie udał się do Rzymu. Ożenił się z Cecilią de Madrazo, córką malarza Federica Madrazo i siostrą Raimunda Madrazo, który był przyjacielem Fortunego.