[12] On 27 January 2018, he netted early in the final of the League Cup and also converted his penalty shootout attempt, in a loss to Sporting CP after a 1–1 draw in regulation time.

[13] On 12 July 2018, deemed surplus to requirements as practically all Portuguese players by manager Sérgio Conceição, Paciência signed a four-year contract with German club Eintracht Frankfurt.

[14] He made his debut on 18 August in the first round of the DFB-Pokal, in which he came on as a late substitute and scored a consolation in a 2–1 defeat for the holders at Regionalliga team SSV Ulm,[15] but a month later he suffered a knee injury in training.

[16] He returned for his Bundesliga debut the following 17 February, as a last-minute replacement for Sébastien Haller in a 1–1 home draw with Borussia Mönchengladbach;[17] he finished the season with three goals, beginning with the added-time winner against Hoffenheim at the Waldstadion on his first start.

He played regularly under manager Adi Hütter alongside compatriot André Silva and Dutchman Bas Dost, making up for the sales of Haller, Luka Jović and Ante Rebić;[20] on 25 January he signed a new contract until 2023.

[22] His maiden league appearance took place three days later, when he started in the 8–0 away loss to Bayern Munich;[23] on 18 October he scored his only goal for the eventually relegated team to gain a home draw against Union Berlin, their first point in the eighth game of the season.

[30] He did not hold down a regular place in the team during his first season, particularly after the arrival of compatriot Carlos Carvalhal as manager, and his minutes dried up further after the signing of Haris Seferovic in January.

[36] Paciência moved clubs and countries again in January 2025, joining his compatriot manager Pepa at Sport Recife, recently promoted to the Campeonato Brasileiro Série A; he signed a contract until the end of the year.