Once Protect the Negotiators starts to resolve, its instructions are followed in the order they're written. If it was kicked, the Soldier creature token will be on the battlefield when the amount of mana the target spell's controller needs to pay is determined.