Shujaa began the Hong Kong sevens tournament with a 29-5 defeat to New Zealand on Friday.
Kenya was no match for the well-oiled kiwi machine as they were outclassed by four tries to one in warm conditions.
New Zealand started the match strongly, dominating possession and territory to score three first half tries courtesy of Leroy Carter, Dylan Collier and Akulia Rokosiloa for a 19-0 lead at the interval
Shujaa came out blazing in the second half and were rewarded for their efforts when skipper Nelson Oyoo went over the whitewash for an unconverted try and reduce the scoreline to 19 -5
Shujaa were, however, unable to make use of possession thereafter and twice kicked the ball resulting in two tries for the All black with Cody Vai and Rokosiloa crossing the line to put the game beyond the reach of Kenya
Shujaa will next face Ireland at 6:25 am on April 1 before their final pool match against African rivals South Africa at 10:25 am
Ireland lost their opening match 14-7 to South Africa in the other pool match of the day.
The two top teams in the pool qualify for the main cup quarterfinals on Sunday with the third and fourth-placed teams dropping to the classification matches.