This ability triggers on this creature entering, so it will enter with its unmodified power and toughness, and then receive a +1/+1 counter a short time later. It does not enter with the +1/+1 counter already on it.

Unlike other Allies with similar abilities, Kazuul Warlord's ability lets you put +1/+1 counters on all your Ally creatures, not just itself.