The Met police launched a search after Imran Safi is said to have taken Bilal, Mohammed Ebrar and Mohammed Yaseen.
Imran Safi is said to have threatened a foster carer with a knife before taking the boys aged six, five and three.
Police say the four men were arrested in Ilford in the early hours of Friday morning on suspicion of being involved in the abduction.