Two bodies have been recovered in the search for missing Kenyans following a cross-border attack in Todonyang along the Kenya-Ethiopia border.