Händelserna inträffade på Björkgatan i Fålhagen tidigare i juni.
Kvinnan var ute på hundpromenad och la märke till att mannen som gick framför henne betedde sig underligt. Han pratade högt och gestikulerade vilt. Mannen gick in på innergårdar i bostadsområdet och rotade runt bland cyklar.
Kvinnan misstänkte att han försökte stjäla cyklar och ringde till polisen.
När mannen upptäckte kvinnan ska han ha vänt sig mot henne och börjat jaga henne med en pinne i handen. Kvinnan skrek åt honom att sluta. Då ska han istället ha sparkat till kvinnans hund så att den for upp i luften och skrek högt.
Det finns flera vittnen till händelsen.
Mannen är tidigare känd av polisen och sitter nu häktad. Han har ett utvisningsbeslut men hans troliga hemland vägrar att ta emot honom och hittills har det inte gått att utvisa honom.
Mannen förnekar brott och säger att han tidigare på dagen blivit bestulen på sin ryggsäck och sin cykel och att han gick och letade efter den på innergårdarna. Han hade gått mot kvinnan bara för att fråga varför hon följde efter honom.
Han säger också att samma kvinna skrikit på honom och ringt efter polis vid ett annat tillfälle, ett år tidigare.
Hunden klarade sig utan skador.