Gunmen loyal to Yemeni President Ali Abdullah Saleh on Sunday encircled the Emirati embassy in Sanaa as it hosted Western ambassadors and the head of a Gulf mediation bid, a diplomat told AFP.