embraced Paul

"hugged him closely" or "put their arms around him"

kissed him

Kissing someone on the cheek is an expression of brotherly or friendly love in the Middle East.