Yemen on Tuesday accepted an invitation by Gulf Arab states to hold talks on its weeks-old political crisis in Saudi Arabia as a drive to oust President Ali Abdullah Saleh from his three-decade rule gathered pace and as two protesters were shot dead in protests in the western city of Hudaydah.