Hüseyin Paşa son derece kuvvetliydi. Rivâyete göre İstanbul'a gelen İran elçisi memleketinden getirdiği bir yayı Sultan Dördüncü Murâd'a takdim etmişti. Kurulu bir vaziyette bulunan yayın özelliği, boşaltıp yeniden kurmanın son derece zor olmasıydı. Nitekim sarayda tertib olunan bir müsabakada hiçbir şahıs bu yayı boşaltamamış ve pâdişâh yayın Ağa Kapısına asılmasını ve bu işi yapacak olan şahsın kendisine bildirilmesini istemişti. Bu arada Ağa dâiresinde hizmet etmekte olan Hüseyin Paşa yayı kurup boşaltmış ve durum Sultan Murâd'a bildirilmişti. Hüseyin Paşa, daha sonra aynı hareketi Sultan'ın ve İran elçisinin huzurunda birkaç defa tekrarlayınca, Sultan, pek beğendiği bu genci bir daha yanından ayırmamıştı.