SAN'A -- President Mohammad Khatami negotiated with his Yemeni counterpart Ali Abdullah Saleh here late Thursday by stressing the need for solidarity among Islamic states to guarantee peace in the region.