For it is written, ‘and he captured from him a captive’ - דכתיב וישב ממנו שבי
Summary:
Once we know that an עכו"ם can be קונה another עכו"ם with בחזקה, only then can we derive from וישב ממנו שבי that an עכו"ם can be קונה a ישראל with חזקה.
Whoever frees his slave transgresses a מצות עשה, etc. - כל המשחרר עבדו עובר בעשה
Summary:
One transgresses the עשה of לעולם בהם תעבודו, by not working the עבד, but not by merely giving him a גט שחרור (under certain circumstances). The עשה is pushed aside for a מצוה רבה or a מצוה דרבים.