They won the best group from Tanzania & Uganda category at the 2004 Kisima Music Awards. They stated that they won a wrong category, since they are a Kenyan group who were just raised in Tanzania.[1] Deux Vultures also received a nomination at the 2008 Kisima Music Awards.[5] Deux Vultures were to have a tour in the US, but their promoters in the US failed to get visas for the group because at a previous tour, Kenyan groups Kleptomaniax and Longombas overstayed their visas.