A-dục vương
Thời kì nắm quyền lực

Trưởng thành như một vị tướng bất khả chiến bại và một người cầm quân khôn ngoan, A-dục tiếp tục chỉ huy một vài quân đoàn của quân đội Maurya. Uy tín anh trong vương quốc tăng dần khiến các người anh lớn lo sợ anh sẽ được phụ hoàng Bindusara chọn làm người kế vị. Người lớn tuổi nhất, Hoàng tử Susima, theo truyền thống sẽ là người nối ngôi, thuyết phục phụ hoàng gửi A-dục dẹp quân nổi loạn ở thành phố Takshashila trong một tỉnh phía tây bắc của Sindh, mà Hoàng tử Susima là thống đốc. Takshashila là một nơi bất ổn bởi dân số Ấn-Hy Lạp hiếu chiến và sự điều hành kém cỏi của bản thân Susima. Điều này đã tạo nên sự thành lập của các sứ quân khác nhau tạo ra nổi loạn. Ashoka tuân lệnh và lên đường đền vùng có biến. Khi tin tức về A-dục đem quân tiến đánh lan đến, anh được chào đón bởi các sứ quân và cuộc nổi loạn kết thúc mà không cần một trận đánh nào. (Tỉnh này nổi loạn một lần nữa dưới triều A-dục vương, nhưng lần này cuộc nổi dậy bị dập tắt với một bàn tay sắt).
Sự thành công của A-dục làm các người anh cùng cha khác mẹ thêm lo lắng là anh muốn lên ngôi, và nhiều lời sàm tấu từ Susima khiến Bindusara gửi A-dục đi đày. Anh đi vào vùng Kalinga và mai danh ẩn tích. Nơi đó anh gặp một cô gái đánh cá tên là Kaurwaki, họ yêu nhau; các bản khắc đá tìm ra gần đây cho thấy cô ta trở thành hoàng hậu thứ hai hay thứ ba của anh.
Trong khi đó, lại có một cuộc nổi loạn ở vùng Ujjain. Hoàng đế Bindusara triệu tập A-dục về sau hai năm đi đày. A-dục tiến về Ujjain và bị thương trong trận chiến sau đó, nhưng các tướng của anh đã dập tắt cuộc nổi loạn. A-dục được chữa trị ở một nơi bí mật để các tay chân của Susima không thể làm hại. Anh được chữa trị bởi các nhà sư Phật giáo. Chính nơi này là nơi anh lần đầu tiên biết được những lời dạy của Phật Thích-ca Mâu-ni, và cũng là nơi anh gặp nàng Devi xinh đẹp, là y tá riêng là cũng là con gái của một thương gia từ vùng Vidisha lân cận. Sau khi bình phục, anh cưới cô ta. A-dục, vào thời điểm đó, đã lập gia đình với Asandhimitra người là vương phi chính của ông trong nhiều năm cho đến khi bà mất. Bà có vẻ như là đã sống ở Pataliputra cả cuộc đời.
Năm sau trôi qua một cách bình yên và Devi chuẩn bị hạ sinh đứa con đầu lòng của ông. Vào thời gian đó, Hoàng đế Bindusara lâm bệnh và hấp hối. Một nhóm các đại thần dẫn đầu bởi Radhagupta, người chán ghét Susima, đã mời A-dục về để nối ngôi, mặc dù Bindusara ưa thích Susima hơn. Theo như truyền thuyết, trong một cơn giận Hoàng tử A-dục tấn công Pataliputra (Patna ngày nay), và giết chết tất cả các người anh cùng cha khác mẹ, kể cả Susima, và ném xác của họ vào một cái giếng ở Pataliputra. Không biết là vua cha Bindusara đã qua đời hay chưa vào lúc đó. Vào giai đoạn đó của cuộc đời ông, nhiều người gọi ông là Chanda Ashoka nghĩa là kẻ giết người bất nhân Ashoka. Truyền thuyết Phật giáo đã vẽ lên một bức tranh đẫm máu bạo lực về các hành động của ông vào thời gian đó. Đa số là không đáng tin cậy, và nên được đọc như là các yếu tố làm nền để làm nổi bật lên sự chuyển hóa trong A-dục vương mà Phật giáo đem lại sau này.
Sau khi lên ngôi, Ashoka mở rộng đế chế trong tám năm sau đó: đất nước mở rộng để bao gồm một vùng trải từ biện giới ngày nay của Bangladesh và bang Assam của Ấn Độ, ở phía đông, đến các vùng đất ngày nay là Iran và Afghanistan, ở phía tây, và từ Nút thắt Pamir ở phía bắc đến tận mũi của bán đảo của vùng phía nam Ấn Độ. Vào thời điểm đó của cuộc đời ông, ông được gọi là Chakravarti mà theo nghĩa đen là "Chuyển luân vương" (nghĩa rộng là hoàng đế). Vào khoảng thời gian đó, hoàng hậu Phật giáo Devi đã hạ sinh hai người con, Hoàng tử Mahindra và Công chúa Sanghamitra.