The Kenya international signed a long-term deal with the European side as he is set to feature for his first club outside his home country