С началом Греческой революции 1821 года Алмейда отправился в Грецию, чтобы принять участие в боях греческих повстанцев против осман. В августе 1826 года, в звании полковника кавалерии, отличился во главе кавалерийского отряда у города Триполи, Пелопоннес. В марте 1827 года воевал под командованием Караискакиса в Аттике.