The Verse: "Obey Allah and Obey the Apostle and those of you (Muslims) who are in authority." (4.59) was revealed in connection with ʿAbdullah bin Hudhafa bin Qais bin ʿAdi' when the Prophet ﷺ appointed him as the commander of a Sariyya (army detachment). (Using translation from Bukhārī 4584)  

عَنِ ابْنِ عَبَّاسٍ {يَا أَيُّهَا الَّذِينَ آمَنُوا أَطِيعُوا اللهَ وَأَطِيعُوا الرَّسُولَ وَأُولِي الْأَمْرَ مِنْكُمْ} [النساء 59] نَزَلَتْ فِي عَبْدِ اللهِ بْنِ حُذَافَةَ بْنِ قَيْسِ بْنِ عَدِيٍّ إِذْ بَعَثَهُ رَسُولُ اللهِ ﷺ فِي السَّرِيَّةِ  

Messenger of Allah ﷺ said, "Whoever obeys me, obeys Allah, and whoever disobeys me, disobeys Allah, and whoever obeys the ruler I appoint, obeys me, and whoever disobeys him, disobeys me." (Using translation from Bukhārī 7137)  

قَالَ رَسُولُ اللهِ ﷺ «مَنْ أَطَاعَنِي فَقَدْ أَطَاعَ اللهَ وَمَنْ عَصَانِي فَقَدْ عَصَى اللهَ وَمَنْ أَطَاعَ أَمِيرِي فَقَدْ أَطَاعَنِي وَمَنْ عَصَى أَمِيرِي فَقَدْ عَصَانِي»  

[Machine] On the authority of the Prophet ﷺ who said, "Whoever obeys me, has obeyed Allah, and whoever obeys my leader has obeyed me."  

عَنِ النَّبِيِّ ﷺ قَالَ «مَنْ أَطَاعَنِي فَقَدْ أَطَاعَ اللهَ وَمَنْ أَطَاعَ أَمِيرِي فَقَدْ أَطَاعَنِي»  

“I came to ‘Abdullah bin ‘Amr bin ‘As when he was sitting in the shade of the Ka’bah, and the people were gathered around him, and I heard him say: ‘While we were with the Messenger of Allah ﷺ on a journey, he stopped to camp and some of us were pitching tents, some were competing in shooting arrows and some were taking the animals out to graze them. Then his caller called out: “As-Salatu Jami’ah (prayer is about to begin).” So we gathered, and the Messenger of Allah ﷺ stood up and addressed us. He said: “There has never been a Prophet before me who was not obliged to tell his nation of what he knew was good for them, and to warn against what he knew was bad for them. With regard to this nation of yours, soundness (of religious commitment) and well-being has been placed in its earlier generations and the last of them will be afflicted with calamities and things that you dislike. Then there will come tribulations which will make the earlier ones pale into significance, and the believer will say: ‘This will be the end of me,’ then relief will come. Then (more) tribulations will come and the believer will say: ‘This will be the end of me,’ then relief will come. Whoever would like to be taken far away from Hell and admitted to Paradise, let him die believing in Allah and the Last Day, and let him treat people as he would like to be treated. Whoever gives his oath of allegiance to a ruler and gives a sincere promise, let him obey him as much as he can, and if another comes and challenges him, let them strike the neck (i.e., kill) the second one.’” He the narrator said: “I raised my head among the people and said: 'I adjure you by Allah, did you hear that from the Messenger of Allah ﷺ?' He ('Abdullah bin 'Amr bin Al-'As) pointed with his hand to his ears and said: I heard it directly from him and memorized it.'” (Using translation from Ibn Mājah 3956)   

انْتَهَيْتُ إِلَى عَبْدِ اللهِ بْنِ عَمْرٍو وَهُوَ جَالِسٌ فِي ظِلِّ الْكَعْبَةِ وَالنَّاسُ مُجْتَمِعُونَ فَسَمِعْتُهُ يَقُولُ «بَيْنَمَا نَحْنُ مَعَ رَسُولِ اللهِ ﷺ فِي سَفَرٍ إِذْ نَزَلَ مَنْزِلًا فَمِنَّا مَنْ يَضْرِبُ خِبَاءَهُ إِذْ نَادَى مُنَادِيهُ الصَّلَاةُ جَامِعَةٌ فَاجْتَمَعْنَا» فَقَامَ رَسُولُ اللهِ ﷺ فَخَطَبَنَا فَقَالَ «إِنَّهُ لَمْ يَكُنْ نَبِيٌّ قَبْلِي إِلَّا كَانَ حَقًّا لِلَّهِ عَلَيْهِ أَنْ يَدُلَّ أُمَّتَهُ عَلَى مَا يَعْلَمُهُ خَيْرًا لَهُمْ وَيُنْذِرَهُمْ مَا يَعْلَمُهُ شَرًّا لَهُمْ وَإِنَّ أُمَّتَكُمْ هَذِهِ جُعِلَتْ عَافِيَتُهَا فِي أَوَّلِهَا وَإِنَّ آخِرَهَا سَيُصِيبُهُمْ بَلَاءٌ وَأُمُورٌ يُنْكِرُونَهَا تَجِيءُ الْفِتْنَةُ» فَيَقُولُ الْمُؤْمِنُ «هَذِهِ مَهْلَكَتِي ثُمَّ تَنْكَشِفُ ثُمَّ تَجِيءُ الْفِتْنَةُ» فَيَقُولُ الْمُؤْمِنُ «هَذِهِ هَذِهِ ثُمَّ تَنْكَشِفُ فَمَنْ سَرَّهُ أَنْ يُزَحْزَحَ عَنِ النَّارِ وَأَنْ يَدْخُلَ الْجَنَّةَ فَلْيُدْرِكْهُ مَوْتُهُ وَهُوَ يُؤْمِنُ بِاللهِ وَالْيَوْمِ الْآخِرِ وَلْيَأْتِ إِلَى النَّاسِ الَّذِي يُحِبُّ أَنْ يُؤْتَى إِلَيْهِ وَمَنْ بَايَعَ إِمَامًا فَأَعْطَاهُ صَفْقَةَ يَدِهِ وَثَمَرَةَ قَلْبِهِ فَلْيُطِعْهُ مَا اسْتَطَاعَ»