Händelsen, som enligt polisen började med en diskussion mellan paret, ägde rum i en lägenhet i Eriksberg vid 05-tiden.
-Han ska ha gett henne ett par örfilar och ha kastat henne i golvet, säger Mats Öjdahl, länsvakthavande befäl vid Uppsalapolisen.
Kvinnan lyckades ta sig ut ur lägenheten och in hos en granne, som larmade polisen. Mannen flydde platsen men kom inte långt innan han greps.
-Vi hade flera bilar som spanade så vi hittade honom ganska fort, säger Mats Öjdahl.
När polisen fick tag i den 21-årige mannen visade han sig dessutom vara efterlyst för att ha misskött sin övervakning efter ett tidigare brott.
-Så han sitter här av två anledningar, säger Mats Öjdahl.
Den misshandlade kvinnan har enligt polisen ont i en arm och svullnad i huvudet, men behövde inte uppsöka sjukvård.