How is he and Cleopatra involved?

In order to answer your question I would have to know who "he" is. You forgot to name the "he".