Competition over trade routes, state rivalries, and local resistance all provided significant challenges to which of the following regarding states?