Med röstsiffrorna 325 mot 306 röstade parlamentet för att premiärministern ska sitta kvar. Direkt efteråt sträckte hon ut en hand till ledamöterna.
– Jag är beredd att samarbeta med alla ledamöter för att uppfylla brexit och säkerställa att denna kammare behåller förtroendet hos det brittiska folket, sade May.
På måndag kommer May att lägga fram en plan B, meddelar Andrea Leadsom, ansvarig för parlamentets arbete, enligt nyhetsbyrån Reuters. En debatt och omröstning kommer sedan att ske den 29 januari.
Enligt ordföranden för Konservativa partiet, Brandon Lewis, sker det förhandlingar under torsdagen.
– Det kommer att hållas en rad möten i dag med ministrar och kollegor i underhuset. Vi kommer att lyssna på vad folk har att säga, säger han till BBC Radio.
Vid en kort pressträff utanför 10 Downing Street sent på onsdagskvällen meddelade May att hon hade träffat ledare för Liberaldemokraterna, skotska SNP och walesiska Plaid Cymru – men inte Jeremy Corbyn.
– Jag är besviken att ledaren för Labour ännu inte har velat delta i samtalen, men vår dörr står fortsatt öppen, sade May.
Corbyn har ett villkor för samtal: att regeringen helt och hållet utesluter ett avtalslöst brexit. Corbyn säger i ett tal på torsdagen att May har erbjudit samtal, men utan att gå med på det kravet.
– Jag har åter sagt till premiärministern: Jag kan gärna prata, men utgångspunkten för att samtala om brexit måste vara att hotet om ett katastrofalt avtalslöst utträde måste försvinna, säger han enligt Reuters.
Alla stora brittiska tidningar toppade naturligtvis tidningarnas förstasidor på torsdagen med May, Corbyn och brexit. Men i frågan om vem som har störst skuld till att ledarna för de två största partierna ännu inte hade diskuterat frågan skiljde de sig, till stor del efter var på den politiska skalan tidningens ledarsida och ägare ligger.
Men att det är en kaotisk situation är de alla eniga om.