Regional Sales Manager (RSM) - Middle East

About the role

Nebuly, a VC-backed startup building a platform that measures the ROI of enterprise AI, is hiring a Regional Sales Manager for the Middle East. The role reports to the VP of Sales, works with a sales engineer and is supported by a regional advisor network. The territory is open: there is no incumbent account executive in the region, and the person appointed will build a book of business from scratch.

Key responsibilities

• Generate pipeline quickly using your own network, with no inbound leads or SDR support
• Own the full sales cycle: sourcing, pilot, business case, negotiation and close
• Target large enterprises, semi-government entities and public sector organisations with $100K+ ACV potential, navigating multi-stakeholder deals across business, AI, IT, security, legal and procurement
• Handle regional buying dynamics such as RFPs, local partner requirements, data residency and long, relationship-driven cycles
• Represent Nebuly at events such as GITEX and LEAP and in market conversations

Required profile

• 6+ years of enterprise B2B SaaS sales experience in the Middle East, ideally across UAE and KSA
• Proven track record of closing multiple 7-figure enterprise contracts
• Active network of decision-makers in GCC enterprises, semi-government entities and public sector organisations
• Experience working with system integrators, regional resellers and hyperscalers, including co-selling and referral generation
• Fluent in English; Arabic is a strong plus
• Bonus points: experience as a first sales hire or market launcher, and experience selling to government or sovereign AI initiatives

What we offer

• A white-space territory with no incumbent to step around
• A working product with enterprise logos and a clear category narrative
• Flexible compensation based on experience and fit
• Equity opportunities