Four Yemenis were convicted Sunday of bombing the British embassy in Sanaa last year and sentenced to between four and 15 years in prison.