Larmet om en skadad, blödande person vid vägen kom in strax innan klockan nio på måndagsmorgonen. Poliser med förstärkningsvapen deltog i insatsen eftersom det fanns misstanke om beväpnade personer på platsen.
– Vi har gripit två personer, misstänkta för mordförsök på varandra. De har skadat varandra och båda är förda till sjukhus med ambulans, säger polisens presstalesperson Tobias Ahlén.
Polisen misstänker att männen använt vassa föremål.
Den ena av de skadade hittades på vägen, den andra hittades på en annan plats. Skadeläget är oklart.
– Vi har genomfört en teknisk undersökning på brottsplatsen vid E4, husrannsakningar samt kommer att hålla förhör, säger Tobias Ahlén.
Efter beslut av jouråklagare har en av männen anhållits och den andra har försatts på fri fot. Båda är fortsatt misstänkta för försök till mord. Förundersökningen leds nu av åklagare, skriver polisen på sin hemsida.
Händelsen påverkade trafiken på E4 mellan Uppsala och Gävle.