Fece in Santa Maria del Fiore, per la memoria di Giovanni Aucuto inglese, capitano de' Fiorentini, un cavallo di terra verde tenuto bellissimo, di grandezza , straordinaria, dove mise il suo nome di lettere grandissime: PAVLI VCELLI OPVS.
      Lavorò nel chiostro dell'orto de gli Angeli, e molte prospettive e quadri nelle case de' cittadini si veggono di suo, tra' quali ne sono quattro con istorie di chiaro scuro assai grandi, dentrovi molte figure, cavagli, animali e paesi, oggi nello orto de' Bartolini. Avvenga che lo averle voluto raccendere di colori che erano mezzi spenti, abbia piú tosto nociuto loro che giovato. Dicesi che gli fu allogato sopra la porta di San Tommaso di Mercato Vecchio un San Tommaso, che a Cristo cerca la piaga; e quivi ogni suo studio mise in fare opra che per ultima desse fine alla sua vecchiaia. Et in questo termine usò dire che voleva mostrar allora tutto quello che valeva e sapeva. E cosí fece fare una serrata di tavole, che nessuno potesse vedere l'opera sua se non quando fosse finita. Laonde un giorno a caso scontrandolo solo Donato, gli disse: "E che opra sia questa tua, che cosí serrata la tieni?" E Paulo gli rispose: "Tu vedrai, basta". Non lo volse astringere Donato pensando (come era solito) vedere a tempo qualche miracolo. Accadde poi che, essendo una mattina venuto Donato in Mercato per comperare frutte per desinare, vide Paulo che scopriva l'opera sua. Per il che accostatosi a lui e salutatolo cortesemente, fu dimandato da esso, che curiosamente desiderava udirne il giudizio suo, quello che gli paresse di questa pittura.