"We are going home now, most probably we will be in Lesotho tomorrow," Samonyane Ntsekele, an adviser to Prime Minister Tom Thabane, said from Pretoria, where southern African states brokered a deal to end the crisis.
Thabane had fled across the border to South Africa before dawn on Saturday, as troops attacked key police installations and surrounded his official residence.
The military and a rival political party -- the Lesotho Congress for Democracy (LCD) have been accused of trying to oust the 75-year-old, a charge they vehemently deny.
According to a joint statement Thabane will now move to end the suspension of parliament, a key demand of rival parties.
More From This Section
The Southern African Development Community will also send an observer team to the mountainous African kingdom to monitor political, defence and security developments.
There was no mention of a SADC peacekeeping force, as requested by Thabane.
Thabane will return to a country which for three days appeared to be without a government.
"We don't know what is happening. They are just fighting for their own things they don't want to say anything to us," said Lineo Mattadi, a 28-year-old upholstery factory worker.
In an attempt to fill that vacuum Motloheloa Phooko, a minister from the LCD, raised eyebrows on Monday by saying he was acting prime minister thanks to "cabinet protocol".
The political situation may be fraught, but Thabane's biggest task may be to end doubts about who controls the army.