ב-1 בנובמבר 1755 התרחשה רעידת האדמה בליסבון, שהגיעה לרמה 9 בסולם ריכטר והחריבה חלקים ניכרים מהעיר. היא לוותה בגלי צונאמי ובשריפות רבות. דה מלו שרד את הרעידה, ומיד החל בשיקום ובנייה מחדש של העיר, באומרו: "מה עכשיו? נקבור את המתים ונאכיל את החיים". על אף גודל האסון, תוך שנה נבנתה ליסבון מחדש. העיר החדשה אופיינה בכיכרות גדולות ושדרות רחבות. כשנדרש דה מלו לצורך רחובות כה רחבים הוא ענה: "יום אחד הם יהיו קטנים".