The king of a self-styled 'African tribe' evicted from a Scottish wood has been deported, the Home Office has confirmed.