Guiscard invaded Sicily with his brother Roger, capturing Messina in 1061 with comparable ease, they landed unsighted during the night and surprised the Saracen army. Paterno fell, and Guiscard brought his army to Enna (then Castrogiovanni), a formidable fortress. The Saracens sallied forth and were defeated, but Enna itself did not fall. Guiscard turned back, leaving a fortress at San Marco d'Alunzio, named after his first stronghold in Calabria