Først i 1470 finnes et bilde av Botticelli som beviselig og uomtvistelig kan tilskrives ham. Det er maleriet «Fortezza» («Styrken») som han gjorde for Palazzo della Mercatanzia i Firenze. Det inngikk i serien om de sju dydene som kjøpmennene i Firenze hadde bestilt av brødrene Pollaiuolo for sin domstol. Uten å bryte med mot de skulpturelle skikkelsene som begge brødrene hadde malt, viste hans penselstrøk en ansats til en egen stil gjennom det drømmende uttrykket og ansiktenes følsomhet. Streben etter et følelsesmessig uttrykk er enda tydeligere i to små malerier fra samme tid, inspirert av den bibelske fortellingen i : «Oppdagelsen av Holofernes lik» og «Judit kommer tilbake til Betania».