A major diplomatic spat on Tuesday almost made President Uhuru Kenyatta cancel a much-publicised trip to Belgium, after the embassy in Nairobi denied his head of security a visa.