The government quickly forged ahead even as another aspect of the negotiated deal hung in the balance.
The departure of a last batch of some 300 fighters waiting to leave for rebel-held areas north of Homs had been delayed after opposition fighters in northern Syrian prevented aid from reaching besieged pro-government villages.
The aid delivery to the communities of Nubul and Zahra in Aleppo province was part of the agreement allowing rebels to leave Homs.
Some 1,700 rebels have left Homs since Wednesday under the deal struck by the government and opposition. The withdrawal, which brought an end to a fierce, two-year battle for the heart of Syria's third-largest city, marked a major victory for President Bashar Assad in the civil war.
For Syria's rebels, it was a devastating blow, both symbolically and strategically. The deal handed Assad control of the city once known as "the capital of the revolution," as well as a geographic linchpin from which to launch offensives on rebel-held territory in northern Syria.
Homs governor Talal Barazi said that engineering units were combing the old neighborhoods of the city Friday, including the former opposition stronghold of Hamidiyeh, in search of mines and other explosives.
State TV said two soldiers were killed while dismantling a bomb.
An AP reporter in Homs on a military-led tour said soldiers and pro-government militiamen had fanned out across the districts to provide security.
In the predominantly Christian neighborhood of Hamadiyeh, a few people trickled back in to check on properties that had long been on the other side of the front line.
Imad Nanaa, 52, returned to check on his home for the first time in almost three years. Miraculously, he found it almost intact, compared to other houses with shattered windows and crumbling walls.
Speaking nervously and hurriedly because he wanted to leave the area as quickly as possible, Nanaa said he was looking forward to return with his family as soon as the army allowed it.
"This deal has saved us from more blood and destruction," he said.
People returning had to hand over their IDs to the troops upon entering the formerly rebel-held districts. The soldiers then returned the papers as the people filed out later.