Why did Emanuel Pessagno succeeded in obtaining Portuguese service and Christopher Columbus didn't?

If Italian sailors like Emmanual Pessagno and Lanzarote Malocello were accepted by the Portuguese and eventually worked for the kings of Portugal then why was Christopher Columbus dismissed by Portugal ?.