The leader of a self-styled "African tribe" that set up camp in the Scottish Borders has been deported from the UK, the Home Office has confirmed.