बिंबिसाराने विजय आणि विवाह करून आपला प्रदेश वाढवला. त्याने कोसलच्या राजाच्या मुलीशी लग्न केले आणि हुंडा म्हणून काशी प्रांत प्राप्त केला. त्यामुळे कोसलचा राजा त्याचा मित्र बनला. त्यांनी वैशालीच्या लिच्छवी राजकन्येशीही लग्न केले आणि त्यामुळे या प्रदेशात त्यांचे मैत्रीचे नाते वाढले.