It was located in the north-east of the island of Sumatra, in what is now Indonesia and covered what is now the Asahan Regency.
The location was in the northeast of Sumatra, as it is today's Indonesia, including the current Asahan Regency.