Senegal’s new President Bassirou Diomaye Faye on Thursday began his first visit to Mali and Burkina Faso to strengthen ties with these two states which have quit regional bloc ECOWAS.