Acting on a tip off, the police arrested Rashid alias Machchi and Afzal near Govind Puram police post last night, SHO Ashok Shisodia said.
Police seized iIllegal arms and cartridges and a truck in which they were ferrying the cattle, he said.
Upon questioning, Rashid has confessed to have stolen the cow and oxen from Raj Nagar last week, the SHO said, adding the vehicle was also stolen, from Rohini in Delhi, for which a case is registered in the same police station.