Leonies sargade lik hittades dumpat vid ett träd i stadsdelen Donaustadt i Wien den 26 juni.
Kvällen innan hade hon lurats med till en lägenhet där hon ska ha blivit gruppvåldtagen av fyra afghaner. Afghanerna ska efteråt ha skrutit om gruppvåldtäkten för andra.
Tre afghaner 16, 18 och 25 år, har sedan tidigare gripits för mordet. En fjärde, 22-årig afghan lyckades dock smita från Österrike och blev internationellt efterlyst.
Polisen misstänkte att han hade flytt till Italien, men 22-åringen greps alltså i London i torsdags.
Samtliga fyra afghaner uppehöll sig illegalt i Österrike trots att de fått avslag på sina asylansökningar.
Den nu gripne 22-åringen hade rapporterats till polisen vid sex olika tillfällen sedan 2016 misstänkt för brott som misshandel, narkotikabrott och häleri. Han släpptes ur fängelset i början av 2021 efter att ha avtjänat ett nio månader långt straff.
Leonies mamma, Melanie, reagerade tidigare kraftigt på detta i en intervju med Heute.
– Varför var killen fortfarande i landet? Var var politikerna? Varför utvisades han inte? sade hon.
Leonies familj kommer att driva en skadeståndstalan mot staten, med hänvisning till att 13-åringens död kunde ha undvikits om afghanerna hade utvisats som de skulle.