Officerare kallades till Derby Road, Enfield 15:30 GMT på lördag efter rapporter om en pistol som sågs i en bil.
En talesman för Metropolitan Police sa att bilen stoppades klockan 16:00 GMT och att de fyra männen där inne greps.
De hålls för närvarande fångna på en polisstation i norra London.
Fyra män greps i norra London när polisen hittade en pistol, ett svärd och en kniv i bilen de reste i.