Planer på att anställa en prickskytt för att skjuta den pied wagtail i Great Yarmouth butiken sattes på is efter TV-stjärnan Chris Packham twittrade hans motstånd.
Den brittiska trusten för ornitologi sade att den hade fångats, med Mr Packham tweeting ett foto av "renegaden".
Tesco sa att skjuta fågeln var bara betraktas som en sista utväg.
Natural England gav företaget tillstånd att skjuta wagtail tidigare denna månad på grund av folkhälsan efter att den hade setts i butikens gångar.
Men Mr Packham, som presenterar BBC Springwatch, använde sitt Twitter-konto för att uppmana Tesco att komma i kontakt med BTO istället, för att försöka fånga fågeln säkert.
Tesco sa att många försök att fånga den hade misslyckats, men twittrade det var "lyckligt att samarbeta med BTO och utforska andra alternativ".
BTO bekräftade att den hade fångats tidigare efter att ha satt upp ett gigantiskt nät i butiken.
Pied wagtails är typiskt 18cm (7in) lång och väger 21g (tre fjärdedelar av ett uns). Det finns 470 000 avelspar i Storbritannien.
De skyddas av Wildlife och Countryside Act, med alla som dödar en utan licens inför en £ 5000 böter.
En liten fågel som tjänade en sista minut retrieve efter stormarknad jätten Tesco drog tillbaka ett försök att skjuta den har fångats och släppts.