Kenya had initially aimed to enter Haiti as early as January this year, but legal obstacles and a power vacuum delayed the plan B.