迪凯特到达战区后即被任命为企业号舰长，原舰长斯特瑞特获得提升，并被任命为一艘正在建造的新舰的舰长。

      1803年12月23日，企业号在海上拦截了一艘挂奥斯曼旗号的帆船，该船从的黎波里驶往伊斯坦布尔，经过搜查发现，这艘船几年前法国为了拿破仑远征埃及而建造的，后来卖给的黎波里，成为一艘战舰，而且参与了捕获费城号的行动，普雷布尔因此下令将之充公，而且以其人之道还治其人之身，将之编入美国海军，起名为无畏号。

      优素福·卡拉曼利斯觉得可以用费城号和美国人交易了，驻马尔他的的黎波里使节转达了条件：可以把费城号还给美国人，只要美国人为费城号上被俘的307名官兵出每人500美元赎金，外加每年交保护费。

      普雷布尔的答复是：美国不会为了和平而出钱。他给出的条件是：用无畏号换回费城号，同时用10万美元换回所有美国人质。

      在得知的黎波里已经修复好费城号，马上就要下水后，普雷布尔决定行动，此次行动由迪凯特指挥，这是因为费城号的第一任舰长是老迪凯特。

      行动计划是将无畏号伪装成遭遇风暴的商船，假装需求庇护，乘夜潜入的黎波里港，夺取费城号。刚刚到达战区的阿古斯号不为的黎波里所熟悉，也化装成地中海商船，负责掩护和接应。这个计划非常大胆，一旦被敌人发现，非死既被俘。

      迪凯特召集企业号全舰官兵，说明行动计划，询问谁志愿参加。全舰官兵无一例外，全部要求参加。因为普雷布尔要求整个行动只需要75人，迪凯特只好自行取舍，头一名是弟弟詹姆斯，因为费城号落入敌手并成为敌人的军舰是迪凯特家族的耻辱，能否夺回费城号，事关他们兄弟的荣誉。

      其后，就是被俘船长班布里吉的弟弟，然后只能按军衔高低挑选，一共挑选了62人，其中包括全体军官和8名海军陆战队，加上宪法号和阿古斯号派来的人，凑齐了75人，组成了夺船敢死队，于1804年2月4日上了无畏号，和由查尔斯·斯图尔特指挥的阿古斯号离开了锡拉库萨，普雷布尔事先已经放出风声，以迷惑敌人。

      2月7日下午，他们接近的黎波里，迪凯特和斯图尔特决定当晚行动，可是突然刮起西风，马尔他领航员认为气候恶劣，不宜行动。迪凯特果断决定取消行动，这个决定被证明是非常正确的，当晚海上起了风暴，将船刮向北非海岸，迪凯特和斯图尔特使出浑身解数，才避免被敌人发现或者船毁人亡。

      最倒霉的是无畏号，因为船小，而且为了行动，载了太多的人，大家只能挤在船仓里，轮流躺下休息。粮食更是不够，不过也没什么人能吃得进去，几乎所有的人都被风暴刮得晕船。

      2月10日下午，风暴终于停了，大家精疲力尽，而且船几乎被吹到土耳其了。迪凯特不顾师老兵疲，坚持继续行动，结果花了五天时候才回到的黎波里，虽然这时候两艘船用不着伪装也会被当做被风暴吹得失去航行能力的船了，迪凯特还是小心谨慎，生怕被敌人发现，等到晚上9点半才开始行动，结果那天乌云遮月，没有找到航道。

      两次行动都没有成功，很可能已经被敌人发现了，而且费城号估计已经修缮完毕，其火力足以击沉任何来犯者。特别行动队开始军心涣散，纷纷要求取消行动，否则也是死路一条。

      斯蒂芬·迪凯特到了人生的关键时候，此时，他刚满25岁。