“Any rooms available?,” I asked the friendly staff of a big four-star hotel in central Brussels on Wednesday evening. “Minus two,” replied the receptionist with a frown. “We’re overbooked.

A member of Secretary of State Marco Rubio’s protective detail was arrested in Brussels after allegedly getting into a fight with staff at the hotel he was securing for Rubio’s visit a few ...