Negotiations start at L4.

You need to get players 1 skill point away from the next star for the players to become placed on the negotiations list for sale.