The deportation comes amid claims of increasing cases of foreign nationals illegally obtaining Kenyan identification and travel documents.