They can expand across the Black Sea, like the Pontus of antiquity which did bring them a short-lived golden age, but that would be extremely hard, better leave it to the future.
Eastward expansion is probably the least bad option now. However, it is clear that Trebizond's fate will be...