Vid den tiden arbetade Tilli som fastighetsmäklare, men med den portugisiska bostadsmarknaden i fritt fall tjänade han nästan ingenting.
Och med Portugals regering som behövde 78 miljarder euro (103 miljarder dollar; 62 miljarder pund) internationella räddningsaktioner, i utbyte mot att införa ett antal åtstramningsåtgärder, var den större portugisiska ekonomin fast i sin värsta recession i mer än 40 år.
Eftersom arbetsmarknaden hade stannat och fyra barn att ta hand om, beslutade Magda och Miguel Tilli att de inte hade något annat val än att ta en chans att starta eget företag.
Ms Tilli, 37, erinrar sig: "Vi var på stranden, brainstormade om vad vi kunde göra."
Genom att ta till sig Tillis kunskap om fastighetsmarknaden erkände de att de kunde förvandla ett problem - ingen köpte bostäder längre - till en affärsmöjlighet.
Och så bestämde de sig för att starta ett fastighetsmäklare företag som specialiserat sig på att hyra hus i Lissabons centrum.
Även om ett sådant fokus på hyresfastigheter kan vara vanligt i andra länder, den stora majoriteten av portugisiska fastighetsmäklare bara handlar med att sälja bostäder.
Detta beror på att det i Portugal som äger ditt eget hus eller lägenhet alltid har varit en sådan stolthet att det är det första valet för de flesta människor, även unga vuxna.
Men plötsligt kunde det stora flertalet unga människor inte hoppas på att få ett bostadslån. I stället började ett växande antal boende i Lissabon att vända sig till Tillis nya fastighetsuthyrningsföretag - Home Lovers.
För att hålla startkostnaderna nere, noterade paret initialt sina tillgängliga fastigheter endast på Facebook.
Men för att bygga upp ett anständigt rykte anlitade de proffs för att ta alla foton och bara accepterade egenskaper av hög standard.
Tilli säger att de valde den typ av platser som tilltalar unga, urbana proffs, såsom trendiga lägenheter.
Snart hade de en stadig ström av kunder, både människor som ville hyra en fastighet, och hyresvärdar som ville lista med dem.
"Det blev en cool sak att hyra ett hus genom oss", säger Tilli, som tidigare arbetat som flygvärdinna för TAP, det största portugisiska flygbolaget.
Home Lovers har nu expanderat till Porto och Cascais, två andra portugisiska städer, och har ett team på 20 arbetare.
Nu överväger man att åka till Madrid.
Ms Tilli säger: "Jag är lite rädd för det, men jag ser inte att vi kan göra detta på fler ställen här i Portugal."
För att förstå varför entreprenörskap, eller att starta ett företag, nu är så populärt i Portugal behöver man bara en snabb påminnelse om hur dålig arbetslösheten fortfarande är i landet, trots att den kom ur lågkonjunkturen 2013.
Den portugisiska andelen arbetslösa steg från 7,6 % 2008 till 14,1 % i juni i år.
Situationen är ännu värre för unga vuxna, där var tredje person i åldern 15–24 år är arbetslös, enligt Eurostat, Europeiska unionens statistikkontor.
Professor Paulo Soares de Pinho, som undervisar vid Nova School of Business and Economics i Lissabon och driver sin egen investeringsfond, säger att en av de största förändringarna till följd av Portugals ekonomiska kris var "att förvandla många arbetslösa till företagare".
Ändå varnar han för att även om många teknikinriktade ungdomar kommer med produkter, kan inte alla av dem förvandla dem till en livskraftig verksamhet.
"Vi går igenom en app-entreprenörskapsvåg. Alla barn som kommer ut från en ingenjörsskola utvecklar en app och tror att han har ett företag, säger han.
"Men det finns många tech-projekt utan någon marknadsorientering alls."
Carlos Silva, medgrundare av webbplatsen för gräsrotsfinansiering Sefers, håller med om att i Portugal "kan starta företag går framåt bara för att entreprenörskap nu är en trend".
Ändå tillägger han att det finns "fler och fler nystartade företag av utmärkt kvalitet".
För att bidra till att främja företagandet har den portugisiska regeringen inrättat ett investeringsorgan som kallas Portugal Ventures för att investera 20 miljoner euro i offentliga medel varje år i nystartade företag.
Start-up inkubatorer har också vuxit upp, för att ge nya företag ett kontor eller skrivbord för att hjälpa dem att komma på fötter under sina första månader.
Magda och Miguel Tilli, använde en sådan inkubator - Start-up Lisboa - under lanseringen av sin firma.
Anthony Douglas är en annan entreprenör som har använt Start-up Lisboa för att få igång sin verksamhet.
Den 33-årige är grundaren av Hole19, en golf app, som har kartlagt tusentals golfbanor runt om i världen, och tillåter golfare att spåra och lagra statistik om sina egna föreställningar.
Inledningsvis var det en betald app, och verksamheten kämpade.
Douglas, som har en portugisisk mor och amerikansk far, säger: " Vi har nästan varit döda några gånger, med noll euro på banken.
"Under några månader slutade jag betala min egen lön och var tvungen att be släktingar om pengar."
Ändå har Douglas sedan dess kunnat omvandla företagets förmögenheter genom att ge bort appen gratis.
Målet är nu att tjäna pengar genom att göra det möjligt för Hole19 användare att boka golfbanor via appen, i utbyte mot att betala en avgift varje gång.
Mr Douglas säger att Hole19 laddades ner 220.000 gånger under de första 90 dagarna efter att ha gått fri. Och nyligen samlade han in 900 000 euro från utländska investerare.
Joao Romao, 25 år, är en annan ung portugisisk entreprenör som har lyckats vända sina affärsförmögenheter.
Hans första uppstartssatsning, baserad på idén om en delad presentlista ansluten till nätbutiker, misslyckades snabbt.
Oavskräckt utvecklar han nu ett företag som heter GetSocial, som syftar till att hjälpa företag att marknadsföra sitt innehåll på sociala nätverk och mäta dess effekter.
Nyligen säkrade han 630 000 euro i investeringar.
Romao säger: "Det första försöket var en bra lärdom. Den lärde mig hur man bygger upp en startup. Alla lär sig."
När Portugal drabbades av en ekonomisk kris 2011 insåg Magda Tilli och hennes man Miguel att om de ville försörja sig på ett anständigt sätt skulle de behöva starta eget.