Początek sezonu 2011/12 spędził jednak głównie na próbach fizycznego dostosowania się do gry w Anglii, a także nauce języka angielskiego.
Przed rozpoczęciem kolejnych rozgrywek Sá w wywiadzie dla oficjalnej strony Fulham przyznał, że chce poprawić swoją grę: „Czuję, że przygotowania przedsezonowe będą dla mnie bardzo ważne, naprawdę chcę być dobrze przygotowany przed rozpoczęciem kolejnej kampanii, chcę, by ten rok był moim rokiem. Mam nadzieję, że uda mi się zdobyć więcej bramek, takich jak ta zdobyta przeciwko Norwich. To była dla mnie fantastyczna chwila i mam nadzieję, że doświadczę ich na Carrow Road jeszcze wiele”. Mimo to 30 czerwca 2012 roku kontrakt Sá z klubem został rozwiązany za porozumieniem stron.
AEL Limassol 30 lipca 2012 roku Sá podpisał trzyletnią umowę z ówczesnym mistrzem Cypru, AEL-em Limassol. Pierwszego gola zdobył już w debiucie, 3 września, zaś AEL wygrało 3:1 z Doxą Katokopia. Sezon zakończył z dorobkiem pięciu goli. W trakcie kolejnych rozgrywek poprawił swoje statystyki i do połowy sezonu zgromadził 13 bramek zdobytych w 19 spotkaniach. lewo|mały|Orlando Sá w barwach Legii Warszawa (2014)