The arrival of the Kenyan police marks a crucial step in addressing the crisis, but long-term solutions will require a comprehensive approach that addresses the root causes of gang violence in Haiti.
Lawyers Ekuru Aukot, Miruru Waweru, and their Thirdway Alliance Kenya party first challenged the deployment in the High Court in October.
This milestone event follows months of turmoil stemming from gang violence and signals the initial phase in the establishment of a new government.
Gang violence escalated on February 29 when unelected PM Ariel Henry travelled to Kenya to fast-track a support mission.
The accord establishes a nine-member council -- seven voting members and two observers -- representing political parties, the private sector and civil society, that will pave the way for presidential elections by early 2026.
Around 1,100 French citizens live in Haiti, many of them holding dual nationalities.
Harrowing scenes played out as the tiny, Caribbean country continued to wait for the establishment of a promised transitional government meant to restore stability.
Kenya, which had agreed to provide a thousand police officers and lead that mission, said Tuesday the deployment would be suspended until a presidential council is installed.
Jimmy Cherizier, the powerful Haitian gang leader known as "Barbecue" said his coalition of armed groups "do not care about Ariel Henry's resignation."
The move comes after Michel Boisvert assumed the role of Prime Minister in an interim capacity following Henry's resignation.
With gang leaders demanding his removal, and the neighbouring Dominican Republic not welcoming him, the United States allowed him to land in Puerto Rico, a US territory.
Henry, 74, studied medicine in France and made a name for himself in Haiti as a neurologist.
Henry's resignation comes after regional leaders met earlier on Monday in nearby Jamaica to discuss a framework for a political transition.
Kindiki dispels reports that the mission is shaky, saying a legal hurdle that had delayed it has been resolved.
Dan Foote, former US special envoy for Haiti, says that a mission of "2-4000 police in the Caribbean country will be a suicide mission".
Criminal groups have unleashed havoc as they try to oust Prime Minister Ariel Henry.
President William Ruto received a call on Saturday from US Secretary of State Antony Blinken, during which they discussed the Haiti crisis.
After months of delays, the UN Security Council finally gave its green light in October for a multinational policing mission led by Kenya, but that deployment has been stalled by Kenyan courts.
In 2022, as head of the G9 gang alliance, he blocked Haiti's fuel terminal for weeks, paralysing the distribution of gasoline and furthering the country's collapse.
Nairobi and Port-au-Prince signed a bilateral agreement on Friday on the mission, but it remains without a firm start date.