I suppose they could have hugged the coast all the away around Africa. It's also possible that the voyage never happened.

But yes, being first doesn't matter as much as being first to be successful and following up. Other Europeans got to the New World first but Columbus kicked off Spain's colonization and that led to everything else.