Who had rapid expand to the north?