El cuerpo, que consiste en la parte inferior de la espalda, glúteos y muslos, fue encontrado en plástico transparente por un transeúnte en Kersal Dale Wetlands, cerca de Prestwich, el 4 de abril.
Se cree que la víctima es un hombre blanco de más de 40 años, que solo había estado muerto por unos días.
Dos hombres de Salford, que se cree que se conocen entre sí, fueron arrestados bajo sospecha de asesinato el jueves, informó la Policía de Greater Manchester (GMP).
Un hombre de 42 años fue arrestado después de que los agentes irrumpieran en un autobús en Eccles Old Road al mediodía, informó la fuerza.
Un hombre de 68 años fue arrestado más tarde en una dirección en Worsley Road.
La fuerza dijo que los arrestos se produjeron después de que sus agentes habían revisado cientos de horas de metraje de CCTV.
Un joven de 20 años previamente arrestado bajo sospecha de asesinato fue puesto en libertad bajo fianza pendiente de más investigaciones.
El Superintendente Detective Lewis Hughes, de la División de Delitos Graves de la GMP, dijo: “Los arrestos de hoy son sin duda un paso significativo en nuestra investigación, y nuestro enfoque ahora es interrogar a los hombres bajo custodia, lo que podría ser clave para encontrar respuestas.
“Continuamos trabajando las veinticuatro horas del día revisando cada línea de investigación que hemos establecido, y es posible que vea más búsquedas en la ciudad en los próximos días, ya que trabajamos sin dejar piedra sin remover.
“En el centro de nuestros esfuerzos permanece nuestra víctima. Nuestra investigación avanza rápidamente y estamos decididos a identificarlo y descubrir cómo ha llegado a este trágico desenlace.
“Esta víctima podría ser un padre, hermano, hijo o primo. Es un hombre de más de 40 años, con tono de piel blanco, se cree que es europeo y probablemente tenía cabello rubio o castaño claro y ojos azules.”
Cualquier persona con información debe llamar al 101 y citar el número de registro 2695 del 4 de abril de 2024.
La información también se puede transmitir de forma anónima a la organización benéfica independiente Crimestoppers en el 0800 555 111.