(Since the question is about Brahma Purana I will answer based on that.)
Krishna and Satyabhama had slayed Narakasura and retrieved the earrings of Aditi. They went to swarga to return it. While in Swarga, Satyabhama and Krishna happened to see the parijata tree in Indra's garden.
Qualities of Parijata tree
There Kesava, the lord of the Universe, the destroyer of Kesin saw the Parijata tree which put forth bunches of excessively fragrant flowers, which was divine, which caused cool comfort and delight, which was beautified by tender sprouts, which had the lustre similar to that of gold and which was produced when the milk ocean was churned for getting nectar.
- Chapter 95, Brahma Purana.
Satyabhama demands the tree
O Krsna, why is not this tree taken to Dvaraka If these words of yours are true—“Satya is my most beloved one”, let this tree be taken to my house for beautifying my garden. O Krsna, these pleasing words are often mentioned by you to me—“O Satya, neither Jambavati nor Rukmini is so much desired by me as you are”. If, O lord, those are not mere complimentary flattering words, if they are really meant, let this Parijata be an ornament to my house. I shall appear very splendid amongst my co-wives if I wear the bunch of its flowers on my braid of hair. Hence I desire for It.
- Chapter 95, Brahma Purana.
Krishna then uprooted the tree and placed it on Garuda. The gaurds of the garden the informed Sachi about this. Sachi send Indra and the devas to get the tree back. But Krishna easily defeated all the Devas
Then lord of the worlds playfully split each of the missiles and weapons discharged by Devas, into a thousand bits. Garuda snatched the noose of the king of waters (i.e. Varuna), split it into bits like the body of a young serpent and moved about. The lord, the son of Devaki, struck down on to the ground the staff discharged by Yama. It was broken when he hurled his iron club at it. The lord Krsna smashed the palanquin of the god of wealth into minute bits like gingelly seeds. The sun and the moon lost their prowess as it was destroyed by a single glance of the lord. The fire god was split into hundreds by means of arrows. The Vasus were made to flee in all directions. The tips of the tridents of Rudras were split by the discus and the Rudras themselves were struck down on to the ground. The Sadhyas, Vivedevas, Maruts and Gandharvas were sent up into the sky like the cotton bits from a Śālmali tree by the Sarnga-bearing lord through his arrows. Garuda killed and ate Devas and Upadevas by means of his beak, wings and claws.
- Chapter 95, Brahma Purana.
Indra then threw Vajra at Krishna but Krishna easily caught it
When weapons and missiles were split and scattered, Indra hastily seized the thunderbolt and Krsna took up his discus Sudarsana. On seeing the king of Devas and Śrī Kṛṣṇa holding up their thunderbolt and discus respectively the whole of the universe consisting of mobile and immobile beings raised a hue and cry. Lord Krsna caught hold of thunderbolt hurled by Indra. Without releasing his discus he told him ‘stay, stay’. As the king of Devas lost his thunderbolt, as his vehicle was wounded by Garuḍa, he became inclined to run away then.
- Chapter 95, Brahma Purana.
Seeing Indra trying to run away, Satyabhama mocked him. Indra then turned around and worshipped Krishna. Indra agreed that Parijata will remain in Dwaraka as long as Krishna was on earth
As you are, so you are, O lord of the universe. O lord, you are firmly fixed in your work. O slayer of Asuras, you remove thorns of the universe. O Krsna, may this Parijata tree be taken to Dvaravati. Except with you this will not remain anywhere else in the mortal world.
- Chapter 95, Brahma Purana.
