Fue también en esta época cuando Paolo comenzó una amistad que duraría toda la vida con Donatello.