You put the Deserter token onto the battlefield even if you can’t put a -0/-1 counter on Kjeldoran Home Guard (because it left the battlefield after its ability triggered but before it resolved, for example).