Paolo se décida à aller faire fortune à Venise, où il était adressé à un de ses compatriotes du Véronais, Bernardo Torlioni, prieur du couvent de Saint-Sébastien. Il arriva dans la ville des Doges au commencement de l'année 1555 ; c'est de là que date sa fortune, et le bon prieur a joué un grand rôle dans sa destinée. Ce brave ecclésiastique savait mieux que personne la valeur du jeune artiste dont Vérone était déjà fière. Grâce à lui, Paolo obtint de la communauté de Saint-Sébastien la commande d'un ensemble de cinq peintures dont un sujet principal, le Couronnement de la Vierge, et quatre pendentifs.