The headless body of Jawed, 24, was found in a field about 1 km from his house in Samaypur Badli area in the early hours of Monday, Deputy Commissioner of Police Rishi Pal said.
The head was found in another field later in the day, police said.
The accused -- Renjith, 18, Rahul, 22, and Julab, 23 -- all residents of Rohini, were arrested in connection with the murder on Monday night. Mr Pal said two other accused were on the run.
The DCP said Jawed apparently tried to have a relationship with one of the absconding accused's wife and then with Renjith's sister and this led them to the murder.
On Sunday night, Jawed, who worked in a factory in Siraspur, left home after he received a phone call from Renjith.
"The accused decapitated him (Jawed) so that the body won't be identified," Mr Pal said.
The officer added that Renjith even came to the spot while the investigation was going on, to keep track of the inquiry, while the other accused went to work.
Police said that none of the accused have a criminal history and it was a planned revenge killing.