The General expects Brexit - whether it is in a deal or no-deal scenario - to have little impact on military life in Cyprus.
"The main message I bring is a very reassuring one," he says.
"We have indications that everything will continue pretty much as usual the day after Brexit."
The General also visited Episkopi Garrison. He first talked about Brexit with a group of locally-employed Cypriots, then later with members of the military and civil servants working in the bases:
"I think the impact will be really minimal."
Even things such as using different driving licenses when visiting the EU are currently being discussed in the UK. However, General Deverell is sure that British people visiting or living in Cyprus will not face any issues.
"It will not be a requirement for people to get hold of Cypriot or international driving licenses to be able to continue to drive in Cyprus," he says.
There are some areas of life in Cyprus for the military that could be affected in case of a no-deal Brexit situation.
"If there is a no-deal situation," says General Sir Deverell when discussing how the postal service on the island could be affected, "then there will be some processes that will need to be put in place to ensure that the mail is appropriately dealt with."
Classed as an overseas territory, the status of the SBAs in Cyprus is quite unique and somewhat complicated.
They are administered by the Ministry of Defence but are not actually part of the EU or the single market.
However, on things like customs, VAT and agriculture the bases are governed by EU law.
For the UK military, this overseas territory remains a key strategic asset.
For General Deverell, this visit was a chance to dampen some fears, but also to listen to those who will be implementing any changes that Brexit will bring.