Coach Gideon Tarus’s charges lost 25-22 in the opening set before going down 25-20 in the subsequent one.
However, Wafalme put up a brave fight in the third set to win 26-24 to stretch the game to one more set.
Unfortunately, their new-found revival withered in the deciding set as the West African giants took all the points with a 25-17 win.
Wafalme next face Libya in their next match on Tuesday evening at the same venue.
The North Africans began their continental campaign with a 3-1 win over Ghana.
In other results of the day, Morocco thrashed Rwanda in straight sets as Tunisia thwacked Mali with the same scoreline.
𝗦𝗲𝗺𝗮𝘀𝗼𝗰𝗶𝗮𝗹 𝗶𝘀 𝘄𝗵𝗲𝗿𝗲 𝗿𝗲𝗮𝗹 𝗽𝗲𝗼𝗽𝗹𝗲 𝗰𝗼𝗻𝗻𝗲𝗰𝘁, 𝗴𝗿𝗼𝘄, 𝗮𝗻𝗱 𝗯𝗲𝗹𝗼𝗻𝗴. We’re more than just a social platform — from jobs and blogs to events and daily chats, we bring people and ideas together in one simple, meaningful space.